- 推薦図書/必読書のためのスレッド 77 [転載禁止]©2ch.net
927 ：デフォルトの名無しさん[sage]：2015/11/06(金) 18:56:21.32 ID:+SVaoFfA - 計算理論の本とか食わず嫌いだったけど、読むとやっぱ面白いね
オートマトンとかはそうか正規表現ってこういう理屈で実装されてたのか、と
思うぐらいだったけど、チューリングマシンの停止性問題とか最初に
量子論とか相対性理論を知ったときみたいなショックがあった。
コンピュータもない時代にあんな単純な機械を仮定して、一気にコンピュータ
に何ができて何ができないか本質に一気に到達しちゃうのはやっぱ天才は
違うなあみたいな。
今度はシャノンの本も読もう。
|