2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

チューリングマシンの実機

1 :名無しさん@お腹いっぱい。:2006/12/14(木) 15:52:16 ID:O4j6Q3Ak0
チューリングマシンを実際に作ったらおもしろくないか?
(無限に長いテープは無理としても)

2 :名無しさん@お腹いっぱい。:2006/12/15(金) 12:21:10 ID:o4HAhdDg0
せっかくだから電子回路の助け無しで作ってみるのはどう?
機械式チューリングマシンとか。

それか、妙なところに凝るのもいいかもね。
例えばロボットアームでテープを動かしたり記号を書いたりして、
記号の読み取りに画像認識を使うとかどう?

3 :名無しさん@お腹いっぱい。:2006/12/15(金) 22:12:04 ID:LMvJkcgP0
テープが固定されててヘッドは自走式ってのはどうだ

4 :名無しさん@お腹いっぱい。:2007/01/05(金) 15:31:40 ID:VCpqNIMs0
おまえら、目の前にチューリングマシンの実機があるだろw

5 :名無しさん@お腹いっぱい。:2007/01/05(金) 22:56:28 ID:uU03QvPB0
実際のコンピュータはメモリもディスクも有限なんだから、
所詮は有限オートマトンのでっかいのなんだよね。

1 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)