原子の数が10倍になると、計算量はN
多重選択ナップザック問題における計算量$O(n)$の検討(最適化の数理における離散と連続構造)
... $\not\subset$ は関数の出力を意味する。 たとえば、 { $A,B^{\backslash },$ $\not\subset F^{\urcorner}unc(C,D)$ ( は、 入カデータとしてデータ列 $C,D$ を用い、 関数 Func を実行し , データ列 $A,B$ を出力することを意味する。 すなわち、 この式によって、 ...
9
高々$n$個の状態数をもつ有限オートマトンのVapnik-Chervonenkis次元について(計算量をめぐる基礎的研究)
... $\Sigma_{k}^{*}$ の 語 $w$ に対し、 $u\cdot w\in L\Leftrightarrow v\cdot w\in L$ となるとき、 $u\equiv Lv$ と定義する。 $[w]_{\equiv}L$ で $\{w’\in\Sigma_{k}^{*} : w’\equiv Lw\}$ を表すものとする。 $L$ ...
14
対称関数の否定数限定回路計算量について(アルゴリズムと計算量理論)
... 1 の個数を表す. $n$ 変数対称 $\not\supset-$ , 関数 $f$ を, spectrum と呼ばれる長さ $n+1$ の二進列 $s_{0}\cdots s_{n}$ によっ て定義する ...$s_{i}$ は #1 $(X_{n})=i$ のときの ...
7
量子回路計算量と制御 NOT ゲート数の関係について(計算機科学の理論とその応用)
... 回路のサイズの下界に関する研究や , 補助量子 量子計算は, ベクトル空間 $\vee \mathbb{C}^{2}\otimes\cdots\otimes C^{2}$ 上の ビ ノ $\backslash$ トが回路計算量に及ぼす影響を明らかにす $\hslash$ ユニタリ変換 $U$ ...
6
ジャンケンの計算量 (計算理論とアルゴリズムの新展開)
... 2 はこのアルゴリズムの形式的な記述である . 定理 2. 2 $l\mathrm{V}$ 人が勝ち抜きジャンケンをしたとき, 実行されるジャンケン回数の期待匝は $\ovalbox{\tt\small REJECT}((3/2)^{N})$ である ...
6
リバーサル限定交代チューリング機械の交代数について(計算量理論)
... [11] は 1 テープ ATM を考え、領域 限定 NTM との等価性を示すことにより、 リバーサルが限定された \mbox{\boldmath $\sigma$}k 機械と $\sigma_{k+1}$ 機械の問には能力差があ ることを示した。 このように通常の 1 テープ ATM ...
5
リングの方向付け問題を有限状態数で解く自己安定アルゴリズム(アルゴリズムと計算量理論)
... $\gamma$ は順 方向セグメントかっそのサイズが偶数である ( リングサイ ズ $n$ は奇数より \mbox{\boldmath $\gamma$}’ のサイズは奇数である ) と仮定できる。 ここで、 \mbox{\boldmath $\gamma$} の先頭のプロセッサを ...
7
PRAMおよび対数時間一様な論理回路族に基づく計算量の階層(計算モデルと計算の複雑さに関する研究)
... of linear size and logarithmic depth. This might be the reason why we usually think, unlike the sequential case, it is hopeless to try to prove hierarchies for par- allel complexities. However, it should be noted that ...
7
のスペクトル ( 実部と虚部 ) をスケッチせよ. Re c n Δω = π T Im c n Δω = π T 問題 例題 では, 虚部のスペクトルに負の振動数が現れる. 負の振動数は何を意味するか. また, 原点について対称 ( 奇関数 ) となるのはどのような意味があるか. 例題 において,
... 0 のときの系の応答は？ mathematica 24 例題と問題↑のアニメーション 定積分の数値計算では，積分区間を N 個の小区間にわけて被積分関数の和をとるから，計算量は N に比例 ...
31
566 解 説 表面技術 つの発光を例にしている しかし, 図 1の原子モデルのように, 原子は複数の軌道を持ち,ΔE は多数の場合が存在するため, 一つの原子から波長の異なる多数の光が放射されることになる 実際には, 紫外 可視 赤外領域にかけて観測されるスペクトル線の数は, アルカリ金属元素のよ
... 上記のことから，格子溝の溝本数が多いほど，また分光器 の焦点距離が長いほど，そして回折の次数 n が大きいほど， 逆数分散が小さくなり，小さい波長差の分離ができる性能の ...
6
した枝刈りを行いながら, 可能性のある解を全て調べるという計算が行われる. この計算は, 最近傍になる可能性が高いものから順次調べていくため俗に priority search とも呼ばれる. 次元数が高い場合には, この priority search の方が計算の大半を占めることになることが判明
... guess と 2)verification の 2 段階から成っていると見 なすこともできる．このように考えると，実用的には 2)の処理をいい加減に行うこと で計算量を減らしつつ，大幅な精度低下を引き起こさない「近似最近傍探索」が有用 ...
12
ような塩の組成はほとんど変化しない 年平均した降水量 (CMAP データを用いて作成 ) 2.2 海水の密度海水の密度は水温だけでなく 塩分にも依存する 一般に塩分が多いほど密度は高くなる 真水と海水について 温度変化に伴う密度の変化を計算すると以下のようになる 真水は 4 付近で密度が最大になるが
... よって水温が変化する。したがって、密度成層を考えるときには、圧力を一定 にしたうえで密度を比較しなければならない。そこで、気象学で温位を定義し たのと同じように、海洋物理学においてもポテンシャル水温（温位）(potential ...
8
キンカブ で 日 本 版 ISA(NISA) NISAの 枠 は 年 間 100 万 円 です 通 常 株 式 は 単 元 株 数 (= 売 買 単 位 )の 整 数 倍 で 購 入 するのですが 株 式 の 売 買 代 金 ( 株 価 単 元 株 数 の 整 数 倍 )がピッタリ100 万 円 と
... 当社の売買管理上の理由などから、一定の期間に、一定の取引対象銘柄の売買が行えなくなるおそれがあります。金額・株数指定取引は、金融商品取引所 ...
12
携帯電話の音声回線による通話が困難になる一方 携帯メールは安否確認システムでメールの配信に遅れが生じるなどの支障があったが 比較的つながった NTTドコモによると 電子メールの利用は通常時の 5 倍程度に収まり 発信規制は宮城県内にとどまった この結果から見る限り 音声通話に比較するとデータ量の少な
... えられるのであろうか。事態を傍観したまま手をこまねいて、大規模停電に発展することだけ は避けなければならない。考えられるのは、追加の突発的な計画外停電を実施して、電力供給 系全体の保全を図ることである。突発的とはいっても、段階を踏む必要はあろう。需給関係が ...
11
のようになる. A ˆ (= E ˆ / Q ˆ ) などは流束ジャコビアンである. この際, 未知量を物理量 Q ˆ ではなく, その時間変化に対応する増分 Q ˆ (= Q ˆ n+1 Q ˆ n ) ととると収束判定に都合がよい.1 つの行列要素 A ˆ や B ˆ が方程式の数のマトリックス
... 次元 の流れしかシミュレーションの対象としない場合は形状がどうであっても（２）の手法が最適かもしれない． 格子形成も自動化が可能でプログラムを道具と割り切ったブラックボックス的な使い方ができる．衝撃波 を扱う場合でも 1 ...
11
図 2 症例検討会 計算しますから 謝金と合わせると結構な額になります 演題数は 600 題で例年より多めでした これも 当日の参加者数に関わるので大切です まれに日本語が理解できない抄録があり 不採用になる場合がありますが 今回はそうした例はありませんでした プログラムの選別は プログラム委員の採
... 1 に示します。20XX 年 5 月頃より再び腋窩リンパ節 腫脹が出現し、IL-2R は 2225U/ml と高値であり、同年 10 月 頃より左鼻閉、鼻出血が出現しました。副鼻腔 CT 上、左鼻腔 内に軟部腫瘤影を認め、同部位より生検施行し AR-EBVLPD に伴う DLBCL ...
8
HPCS5 5/5/9 5年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Comuting Symosium 5 などの行列とベクトルの演算 Level- 演算 は 演算回数 に対して必要となるデータ量が多く マルチコア計算機に おいて高い実行性能を実
... CPU の 普及と性能向上により，マルチコア計算機に適した数値解法の重要性はますます高くなっているが，問題 を標準固有値問題に変換して解く従来法はデータ再利用性の低い演算を多く含むため，マルチコア計算機 ...
9
在必要性が高い多倍長整数のビット数は高々数千ビット程度である. そこで本論文では, 筆算に基づく O(n 2 ) 時間の乗算を並列計算に適した積表と名付けたデータ構造を用いて GPU 上で高速に並列実行する手法を提案する.FFT 乗算とちがって, 提案手法では乗数と被乗数のビット数が異なる場合に長い
... 11 がこのアルゴリズムを図示したも ので，ここでは簡単のために基数を 10 としている． まず初めに，足し合わせる 2 つの多倍長整数から 図のように繰り上がり情報を格納する配列を生成 ...
8
Forties は全体の を占める油田であるが 0 年 7 月の生産量は 日量平均 0 万 5 千バレルである その結果 Forties が減産したり それを運ぶ Buzzard パイプラインシステムに支障が起きれば ブレント原油価格は上昇することになる この Forties は毎年夏に数週間メイン
... NY原油利食い売りで下落 TＯPICｓ 北海油田の定期修理でブレント原油価格が上昇傾向 （EIA Todays Petroleumより） 9月４日のＮＹ原油10月限は1.31ドル安の107.23ドル。米国のシリアに対する限定的な軍事介入が濃厚となる中、利益確 ...
6