重みの計算
確率的な枝重みをもつ有向非巡回グラフにおける最長路長さの分布関数の解析的な計算に関する考察 (理論計算機科学の深化 : 新たな計算世界観を求めて)
... 互いに独立な確率変数とし , 全ての路の列挙を行った上で最長路長さ分布を求めることを提案してい る . ただし, これら二つの手法はどちらもグラフ規模の指数に比例する計算時間を必要とする . 本稿では , 畳み込み積分の数を $n-1$ 回に抑えることにより , 枝重みの分布の形態によっては DAG ...
6
重み付き定常反復型前処理のためのパラメータ最適化手法および超新星爆発計算における有効性 (次世代計算科学の基盤技術とその展開)
... $G$ のが最小となるパラメータ $\omega$ および行列 $M$ のペアを採用することで，パラメータ最適化に併せて行列 $M$ の選択を行った． 内部反復における Jacobi 反復前処理および重み付き定常反復型前処理の反復回数は 10 とする．提案法における Arnoldi 法の最小/最大反復回数は $l_{\min}=10,$ ...
10
確率的枝重みを持つグラフ上での最小全域木コストの近似見積り法に関する考察(計算機科学の理論とその応用)
... Kulklni[2] は枝重みが指数分布に従い , 互いに独立な確率変数と仮定し, その最小全域 木の分柿および任意の枝が最小全域木に舎まれる確率を得る方法を提案している . 本稿では分布関数の上限を高速に近似する手法について考察する . 全域木の数を計算する 項式の一般化に基づいて , matrix-tree ...
8
境界上の重みの釣合せ (計算理論とアルゴリズムの新潮流)
... (FQRNT), the Secretary for Universities and Research of the Ministry of Economy and Knowledge of the Government of Catalonia, the European Union, the ESF EURO- CORES programme EuroGIGA – ComPoSe $IP$ 04 – MICINN Project ...
8
重み付きバーコフ平均に基づく準周期軌道に纏わる計算の高速化 (ランダム力学系理論とその応用)
... 1 の特に一番外側 outer、外側から二番目 middles 一番内側 inner の三つの軌道に着目する。図 2は重み付きバーコフ平均を用いて得られた回転数が軌道長 N を増やすに従って \sqrt{5}-1/2 へ収束す る様子を示している。いずれの軌道に対しても重み付きバーコフ平均の効果が確認され、収束が速くな るが、予想されるように歪んでいる外側の軌道の方が[r] ...
7
項書換え系の停止性証明のための重み付き経路順序の抽象化 (計算理論とアルゴリズムの新潮流)
... のが提案されている．近年提案された重み付き経路 順序 (weighted path order; WPO) [6] はこれらの代 表的な簡約化順序の他にも幅広い簡約化順序を包含 する簡約化順序である．WPO は簡約化順序であると 同時に，引数切り落とし法を一般化した部分ステー タスを用いることでより強力な簡約化対となること が示されている． ...
8
節点重み最大クリーク抽出に基づく量子回路の深さ最小化 (計算機科学基礎理論の新展開)
... ト $x$ と 1 個の目標ビット $y$ を持つ Toffoli ゲートを 表す . そして , f-C-NOT 回路は , $U_{f- \mathrm{C}\cdot \mathrm{N}\mathrm{O}\mathrm{T}}= \prod M_{y}^{x}$ (12) のように , その最小項ゲートすべての積で得られる. ...
6
<資料>入学試験教科の重みづけ計算法について 利用統計を見る
... 正準相関分析法では，有効な結果が得られなかった ので，その検討の意味はあまりないのではぶき，その 他の分析での結果について述べる。 （1）相対評価 大学の評価ベクトルFi， F2， F3はほとんど平行で 1に近い（表一1）。これは，成績をそのまま用いた全 体の成績を考えない絶対評価法では，評価間に大きな 違いが現れないことを示している。 これに対し，学科の難しさ[r] ...
7
連続確率分布枝重み付きDAGに対する最長路長さ分布の計算 (理論計算機科学の深化と応用)
... of the longest path length is given as a form of repeated integral that involves $n-1$ integrals, where $n$. is the order of $G$[r] ...
8
枝の重みが確率的なグラフにおける最長路の長さの分布 (計算理論とアルゴリズムの新展開)
... 最大最小遅延モデルと比較するために, 各素 子の遅延時間の分布を次のような正規分布とす る . 最大最小遅延モデルにおける遅延時間の最 大値より大きな遅延時間となる確率が 1% であ り, 最小値より小さな遅延時間となる確率が 1 ...
6
多重ゼータ値に対するパラメータを持つ重みつき和公式 (解析的整数論とその周辺)
... ただし, $\omega$_{1}(t)=\displaystyle \frac{dt}{1-t} とし, i\in\{k_{1}+1, k_{1}+k_{2}+1, \cdots, k_{1}+k_{2}+\cdots+k_{r-1}+1\} なる i に対しては $\omega$ i(t) =\displaystyle \frac{dt}{t(1-t)} であり,そのほかの i に対しては ...
11
GFSR法による生成列の重み分布の偏りについて(確率数値解析に於ける諸問題,II)
... いように思われる. 具体的な原始 5 項式に対応する怨の計算結果例を Fig. $4\mathrm{B}$ に示す 5. この図に おいて , 白丸は $0$ , 黒丸は 1 を表し , $T_{5}$ の左側の 3 列は左から順に , 通し番号, その ( 通し番号の ) 列の weight, その行の weight を表す . ...
21
カイ2乗確率変数の重み付き和の分布について (Statistical Prediction and Estimation)
... 布のパーセント点の近似式による数値計算を考える . ここで $\{Y_{i}\}$ は自由度 $d$ のカイ 2 乗分布に従う独立な確率変数の列, $\{c_{i}\}$ は $c_{1}>c_{2}>\cdots>c_{m}>0$ を満たす定数の列である . このような形を持つ統計量はきわめて多い. 適 ...
11
長さ24の自己双対重偶符号の重み多項式について(組合せデザインとその周辺における数理的基礎およびそれらの応用)
... $\prod_{i}F_{\mathrm{r}\mathrm{o}\mathrm{w}_{\mathrm{t}}(x)}=F_{x_{11}x_{12}\cdots x_{1g}}F_{x_{21}x_{22}\cdots x_{2g}}\cdots F_{x_{n1}x_{n2}\cdots x_{ng}}$ と計算します. 長さ $m$ の Type $\mathrm{I}\mathrm{I}$ code ...
3
JAIST Repository: 重みつき障害物を含む平面上での最短経路アルゴリズム
... 点間の最短経路を求める問題として 計算幾何学で扱われている．この問題は平面上に多角形の障害物がいくつか与えれている とき，指定された始点と終点を結ぶ最短経路を見つける問題である． 近年では社会の複雑化に伴って，より巨大なグラフに対する最短経路問題の解決が求め られるようになってきている．しかし，巨大なグラフに対する最短経路問題を実際に計算 ...
38
負の重みを用いたメジアンフィルタによる帯域フィルタの性質
... 1 白色 Gauss雑音による出力スペクトラム 入力信号には、 50種類の白色 Gauss雑音を用いた。 これを、設計した重み付きメジアンフィルタ入力し、各 帯域の出力信号からスペクトラムを計算し、パワ平均を 求めた。ある白色 Gauss雑音による出力スペクトラムを 図 3に図示する。また図 4は 50種類の平均をとったス ペクトラムのパワ平均を示す。この図には FIR[r] ...
7
負の重みとトリムド平均を用いた線形/非線形フィルタ
... 実験方法と結果 ここで提案した重みつきメジアンにトリムド平均を応用す るフィル夕、すなわち非対称な場合のトリムド平均を用いて 非線形ディジタノレフィルタを構成した場合、その特性を調べ るため計算機実験を行った O 実験の条件は次の通りである。 -データ数 (FIR フィルタのタップ数); k=2m+l=13 @フィルタ係数; 0.[r] ...
6
Tutte多項式とJones多項式の計算(計算モデルと計算の複雑さに関する研究)
... つの絡み目が同値であるか否かを判定するのは容易ではない。こ のような観点からも、同値な絡み目に対して等しい値をもつ不変量は重要な意味をもっている といえる。結び目の分野において不変量を表わす多項式は数多く発見されたが、中でも Jones 多 項式は有名である。最初に Jones 多項式と非常に関係の深い Kauffman の bracket ...
7
$\lambda_C$計算と$\lambda_P$計算との対応(計算理論とその応用)
... $\beta_{\text{、}}\eta$ の他に新たに論 理計算、 簡単化、 空計算、 擬 $\eta$ 計算の 4 種類の計算規則を導入する。 それぞれの計算規則は、 文 献にある古典論理の計算に深く関わっている。例えば、 Felleisen の $C_{L}$ ...
8
異なったGMANOVAモデルにおける最小重み付き残差平方和の差の分布系 (Bayes Inference and Its Related Topics)
... Ryoya Oda and Hirokazu Yanagihara Department of Mathematics, Graduate School of Science Hiroshima University.. 導入 本論文では,Potthoff and Roy 1964 により提案された一般化多変量分散分析 Gener‐ alized Multivariat[r] ...
17