- ベストアンサー
アラン チューリングはなぜ誰にも教えてもらわなくても数学ができたのか。
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
誰にもって？たしか彼はケンブリッジ大学出ですよ。プリンストンにもいたことがあると思うし。
関連するQ&A
- チューリングマシンの限界について
第２次世界大戦前、チューリングのアイデアによって数学上の さまざまな問題を解くチューリングマシンが考え出され、 同時にチューリングマシンの限界も提示されました。 それは、数学的問題の中にはアルゴリズムに変換できない問題 は、チューリングマシンによっても解くことができない問題が 存在していることを示したそうです。 チューリングマシンをコンピュータに置き換えると、私はこれを 「解決策を、人間が論理的に置き換えることができるものは、 全てコンピュータで処理することができる」と解釈していましたが、 数学上の問題で論理的に置き換えることができない問題とは 具体的にどんな問題でしょうか？ 数学にはあまり詳しくないのでよろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- チューリング完全とは何か？
プログラムのチューリング完全性とか万能チューリング機械ってあるじゃないですか。これって、どんな挙動のプログラムでも１言語で書けるって事ですか？ 色々と調べてみたのですが、どのサイトもどの資料も説明が難しかったので、ここで質問してます。私の認識は下の通りです。 チューリング完全のプログラムは、FORTRAN、Ｃ言語、Java、JavaScriptなど。 チューリング不完全のプログラムは、TeX、HTML、SQLなど。 要するに、 TeXは数式や楽譜の作成くらいの機能に制限されている。その一方で、FORTRANは数学的計算は勿論、３Ｇゲームや通販サイトなどFORTRAN１言語だけで何でも出来て、ありとあらゆるシステム構築に使えるって事ですか？ チューリングは、戦前イギリスの数学者の名前。彼は次の命題の証明をした。どんな複雑なコンピューターシステムでも中身を分析すれば、四則演算や条件分岐や反復など数種類の小さな基本的システムパーツの組合せになっている。FORTRANやＣ言語はこれを全て含んでいるから、FORTANは何でも出来る。一方、SQLは惜しいがチューリング完全に必須の基本的システムパーツが数種類だけ欠けていて、限界がある。SQLオンリーでゲームを作ろうとすれば、テトリスくらいなら出来るけど、ぷよぷよを作ろうとすれば別の言語を足す事になる。 正しいですか？
- ベストアンサー
- C・C++・C#
- チューリングの自殺は「青酸カリ」or「青酸」
チューリングの自殺は「青酸カリ」or「青酸」 アラン・チューリングは自殺をしましたが、「青酸カリ(KCN)」でしょうか？、それとも「青酸(HCN)」でしょうか？ ネットを見ると、どちらも出てきます。 根拠も含めてお願いします。 注、自殺ではなく「間違って飲んで死亡」という説がありますが、これは私にとっては解決済みですので不要です。
- ベストアンサー
- その他([技術者向] コンピューター)
- チューリングマシン テープのn次元拡張について
通常のチューリングマシンは１次元のテープで、ヘッドが右か左に動くのですが、 これを２次元、３次元・・・に拡張した場合のチューリングマシンについての議論を調べています。 （２次元の場合、平面上のセルでヘッドが東西南北に動くようものを想定しています） いずれも、通常のチューリングマシンに還元可能されるとのことですが、 このあたりの議論や解説が載っている本、あるいはＷｅｂページがありましたら教えてください。 ついでに、ヘッドのアルファベット読み取り・書き込みが１個のデータでなくｎ個のデータの場合（テープが一本幅ではなくｎ本幅）にも通常のチューリングマシンに還元可能とのことですが、上記のｎ次元チューリングマシンでも通常のチューリングマシンに還元可能なのでしょうか。 数学は素人同然なので、質問が曖昧であることにはあらかじめ謝罪しておきます。
- ベストアンサー
- 数学・算数
