Petersonのアルゴリズムの場合
行列のスペクトル分解アルゴリズム : 最小多項式が複数の重複因子から成る場合 (Computer Algebra : Design of Algorithms, Implementations and Applications)
... 最小多項式が複数の因子を持ち，各々の因子の重複度が 4 以下の場合について，スペクトル分解表現が可 能となった．また，スペクトル分解表現の任意の 1 列を求めることが可能であることも述べた．これによ り，本アルゴリズムが並列化可能であることを示した．今後は重複度を一般化したアルゴリズムを考案して ...
8
最適t-政策の数値列 : ワイブル分布下での不完全修理問題について : 小修理を含まない場合について (数理最適化の理論とアルゴリズム)
... $R_{2}$ で表し費用 $c_{2}$ を要するものとする . このとき , $c_{1}<c_{2}$ である. 割高な修理が優秀であるために , 割 安な修理の再生確率を $p_{1}$ , 割高な修理の再生確率を $p2$ と置くとき, 割高な修理の方が再生確率が高く なければならない. このとき , $p_{1}<p_{2}$ である . さらに, ...
9
多変数留数の計算アルゴリズム(シェイプ基底を持つ場合) (数式処理の新たな発展 : その最新研究と基礎理論の再構成)
... で,係数 so (x) , . . . , s_{m_{k}-2}(x) は \mathrm{C}[x]/\sqrt{Q_{k}} の元としてよい.仮定より,剰余環 \mathrm{C} 国/ \sqrt{} Qk は複素ベクト ル空間として有限次元であるから, ( mk -1) \times(\dim_{\mathrm{C}}\mathrm{C}[x]/\sqrt{Q_{k}}) 個の未定係数を用いて各 ...
3
価値計算について、『論語』論理の場合 (アルゴリズムと計算の理論)
... しては、以下の、通常の $+-$ 掛け算則が、価値に関する日常的推論と合致しているように思われる。 $\mathrm{p}\mathrm{l}\mathrm{u}\mathrm{s}_{-}\mathrm{m}\mathrm{i}\mathrm{n}\mathrm{u}\mathrm{S}$ -product $( +, +, + )$ :-!. ...
8
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... R.J.Crippsa,B.Crossa,M.Huntb,andG.Mullineuxb: Singularitiesinfive-axismachining:Cause,effectand avoidance,Int.J.Mach.ToolsManuf,Vbl.ll6(2017), PP.40. T.SekineandT.Obikawa:Normal-Unit-Vec[r] ...
7
巡回セールスマン問題(Traveling Salesman Problem)の貪欲アルゴリズムについて(アルゴリズムと計算量理論)
... であり, 辺 cicj のコストを表す $d(c_{\dot{\mathrm{f}}}, c_{j})$ が $E$ の要素である . また, ハミルトン閉路, ハミルトンパス とはそれぞれ , 与えられたすべての頂点 ( この場合は都市 ) をちょうど 1 度ずつ通るような閉路, パス ( 閉 路ではない ) のことであり , 以下では , 単に閉隆 , パス ...
8
距離遺伝2部グラフ上のハミルトン閉路アルゴリズム (アルゴリズムと計算理論の新展開)
... 高須賀将秀 * 平田 富夫 * 1 はじめに ハミルトン閉路問題は有名な NP 完全問題であるが， グラフを制限することで多項式時間で解ける場合があ る．本研究では距離遺伝 2 部グラフに制限することで 多項式時間でハミルトン閉路を発見するアルゴリズム を提案する．このグラフに対しては既に多項式時間の ...
4
ビット列で表現された完全二分木の判定アルゴリズム(計算理論とアルゴリズムの新展開)
... 扱う場合, 集合の要素をどうのように分類し , 系統 的に列挙するアルゴリズムを構築できるか, が問題 となる . 集合の要素が $a_{1}a_{2}\ldots a_{n}$ の文字列で表現さ れる集合であれば , 一定の条件を満たすように前半 ...
4
グラフの構造的特徴と効率の良い並列アルゴリズムについて (新しいパラダイムとしてのアルゴリズム工学)
... 片側が配線領域である場合に, 配線間が交わらな 路を求める並列アルゴリズムの概略を述べる . そ いように端子間を結ぶ問題とみなせるなど, VLSI れを求めることができると , 与えられたグラフを 2 設計等に応用がある [52]. また, この条件は , 自然 連結成分に分解し, 次に, 2 連結成分間の木構造を 言語処理における係り受け関係の非交差性に対応 ...
10
暗号アルゴリズムの動向
... ビット・セキュリティの比較 イメージを表示できません。メモリ不足のために イメージを開く こ とができないか、イメージが破損している可能性があります。コンピュータ を再起動して再度ファイルを開いてください。それでも赤いx が表示される場合は、イメージを削除して挿入してください。 CRYPTRECでの評価結果 CRYPTRECでの評価結果 ...
44
完全マッチング数え上げの高速な指数時間アルゴリズムについて (アルゴリズムと計算理論の新展開)
... $M$ の各行 2 実際には． ETH をより弱めた仮説である，SAT 解の個数の 計数が指数時間かかるという仮説 (#ETH) を仮定している． ベクトルにより張られる線形部分空間と見なすこと ができる．なお，一般には各行が一次独立でないよ うな生成行列 $M$ も考えることができ，そのような 場合 $C$ の次元は $n$ より小さくなる ( ...
12
生態ピラミッドの概念を取り入れた遺伝的アルゴリズムの提案(アルゴリズムと計算量理論)
... され , この増大した多様性がもっと特殊化した刈り込み者たちの進化を可能にする. 生態ピラミッ ドはより下位の段階ではたくさんの種を付け加え , その頂点では動物食種の新しい段階を付け加え るという具合にして , 両方向に向かって爆発的に多様化したと考えられている [5]. 刈り込み者の概 念を階層的に構築して行くことにより, ...
8
ストリーミング中の頻出アイテム発見アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
... 頻出アイテム発見問題では通常，アイテムの種類するアイテムを減算して頻出アイテムを絞り込むた $n$ 並びにその総数 $N$ は大きく， $n<<N$ を想定する め，出現したアイテムの数え上げができない，文字 ため，最悪の場合の記憶容量は大きくなる．列の順番により出力される $K$ が変化する，という性 質がある． ...
4
列挙アルゴリズムの高速化技法とその応用 (新しいパラダイムとしてのアルゴリズム工学)
... れている反復の高速化を利用した手法とは違い, 列挙アルゴリズムに対する新しい時間計算量 の解析技法を提案し , その解析技法でより小さな計算量の上界が得られるようなアルゴリズム の設計方法に主眼を置いている . この高速化手法を用いた列挙アルゴリズムの解析を行う場合, いくつかの数値の ...
10
部分語相関ルール発見のための高速アルゴリズム (アルゴリズムと計算の理論)
... ればいい. したがって , この条件をみたす同値関係 $\equiv s$ が存在する場合 , つぎのようなアルゴリズム で最適パタン発見問題を解くことができる. . Algorithm ...
8
時間オートマトンによる Value-Density スケジューリングアルゴリズムの性能解析手法(計算理論とアルゴリズムの新展開)
... $t_{\mathrm{t}}$ の値は zone で与えられ, $t_{l}$ の値は定数ではわ ...queue の状態を厳密に場合分けできない . しかし tl を定 めなければ task queue を計算できないので , 今回 は次の二つに successor を場合分けする ...
7
移動ビザンチン合意アルゴリズムのための高信頼性伝送アルゴリズム (計算理論とアルゴリズムの新潮流)
... であった場合は False を，それ以外の場合は True をとる．そして，最後のラウンドでは accept $=True$ であるプロセスは，コーディネータの値を新たに合 意値とする．このとき，このラウンドで故障から復 帰したプロセスは他のプロセスから情報を受け取る ことでデータの復旧を行う．コーディネータが常に ...
8
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... ffl $\mathrm{b}^{-}\mathrm{C}\hslash\not\in-:F\grave{l}\not\equiv\sigma$ ) $\zeta \mathrm{P}\vee \mathrm{C}^{\backslash }\backslash \mathrm{F}\acute{\nearrow}J\star \mathrm{J}’\mathrm{t}4t\backslash \backslash ...
10
凸幾何上のマトロイドと貪欲アルゴリズム (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... ドが超マトロイドであることに対し、 そこで定義された凸幾何マトロイドは , 超マ トロイドの特別な場合ではないということも示された。 さらに凸幾何マトロイドの 部分クラスとして , ストリクト凸幾何マトロイドを定義し、 このストリクト凸幾何 マトロイドは, 凸幾何の閉集合族のなす東上の超マトロイドに一致することを示し ...
8
画像切り出しに対するアルゴリズムの提案 (アルゴリズムと計算機科学の数理的基盤とその応用)
... をセルに割り当てていく. 中心点 $p_{i}$ のすぐ上にある セルの行を $l_{1}$ とし , すぐ右にあるセルの列をらとす る . セル果 .j $(l1 \leq i\leq h_{p\iota}, l_{2}\leq i\leq k+1)$ に中心点 pi の番号を割り当てる . ただし, すでに番号が割り 当てられている場合は, 割り当てないものとする ...
5