「チューリングマシン」の版間の差分
削除された内容 追加された内容
60行目:
== 万能チューリングマシン ==
遷移規則をうまく構成することで、驚くべきことに
<!--また全てのチューリングマシンは万能チューリングマシンであることも証明されている。すなわち究極的にはひとつのコンピュータアーキテクチャだけで事足りるということである。
|
60行目:
== 万能チューリングマシン ==
遷移規則をうまく構成することで、驚くべきことに
<!--また全てのチューリングマシンは万能チューリングマシンであることも証明されている。すなわち究極的にはひとつのコンピュータアーキテクチャだけで事足りるということである。
|