… 本稿では, チューリングマシンの状態遷移表をそのまま個体として扱い, 専用の遺伝的オペレータ
を適用することによって, 要求するチューリングマシンの最適な状態遷移表を自動的に作成することを…

(和) 人間の脳をチューリングマシンとして考えると, その万能チューリングマシンが心を読む機械に
なる. クロード・シャノンの 「通信の数学理論」 は脳波を脳波と表現せず雑音源と表現することにより, …

計算論は計算機で解けることは何か, 解くのに必要な時間はどのくらいかといった計算に関する
もっとも根源的な問題を扱う分野である. 本稿は, 情報工学科で開講している計算論において, …

… を遍く占う―「停止問題」(halting problem)―チューリング・マシンの原理的不在を 示すことで
あからさまにしたのだった(「もしプログラムH(k, k) = Ck(k)が止まれば, そのときCk(k)は止まらない.」事実…

及び見つかっ た基底状態の walsh 変換によるパ ワース ペ クトル (WPS) などで ある. 現在までの
数値計算によるとタン パ ク質の折れたたみの ダイナミクスに関して知られてい るゴル フ ホール 状の…

慧艇 Page 1 The Biophysical Society of Japan General Incorporated Association NII-Electronic
Library Service The Biophysioal Sooiety of Japan General 工 noorporated Assooiation 3P349 …

… トランスポゾンから導かれる演算に より定義される整合括弧列の DNA モデル とチューリング・マシン
の構成 … ここでは $T$.operation を用いて記述されるチューリングマシンを構成する.チュー リング …

… 単語に遷移するチューリングマシンとして把握した場合,その万能チューリングマシンは人間の脳と
同様に単語から単語に遷移するように計算することになり,この観点では万能チューリングマシンが心を…

… 現代のコンピューターの数学的モデルはアラン・チューリングが1936年に与えたチューリングマシン
である.入力記号列xに対して,出力記号列f(x)を計算するチューリングマシンが存在するとき,fを帰納…

… ボ ンブによりエニグマの暗号解読を可能としたが,後のタニー解読の際には,フラワーズ が製作
したコンピュータ「コロッサス」に出会ったことで,万能チューリング・マシン 製作への関心,電子工学・情報…

… の引込み領域に含まれるか否か)も,「停止問 題」と同様に決定不能であり,このたとえ完全な初期 値
が与えられてもなお存在する,バタフライ効果より も強い意味での予測不能性は,「チューリングマシン…

… 例えば万能チューリングマシンはほかのすべての計 算機械を原理的にはシミュレートできるが,その
計算量 については考えられていない.これが数学と,計算科学 や人工知能を分けている点である.…

… チューリングの計算理論入門 : チューリング・マシンからコンピュータへ … チューリング ノ
ケイサン リロン ニュウモン : チューリング・マシン カラ コンピュータ エ チューリングの計算理論入門 …

… ボ ンブによりエニグマの暗号解読を可能としたが,後のタニー解読の際には,フラワーズ が製作
したコンピュータ「コロッサス」に出会ったことで,万能チューリング・マシン 製作への関心,電子工学・情報…

… 上の関数の計算可能性の定義には同値なものが幾つかあるが, その中に, チューリングマシンという
仮想的な計算機を用いるものがある. チューリングマシンにも様々な同値な定式化があるが, ここでは…

… 彼らは, カントールの対角化, 嘘つきのパラドックス, ワールドラインを利用して, チューリングマシン
理論の究極の定理である可能性のあるものを提供し, 不可能, 不完全性, 計算の限界, そして…

… チューリングマシン チューリングマシン 2 (6), 1989 …

… チューリングマシン チューリングマシン 4 (1), 1991 …

… 人工知能研究としての成果は,戦後 に彼が英国国立物理学研究所の数学部門において,万能
チューリングマシン,つまり,電子ディジタル計算機の 設計に携わった頃からである.英国では ACE(自動計 …

… 万能チューリングマシンは, そのマシンたった一台で, 任意のアルゴリズム (単能チューリングマシン
) をシミュレートできるマシンです. コンピュータはたった一台で, 任意のプログラムを実行できるという…