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