回答編集履歴
2
加筆
test
CHANGED
|
@@ -7,3 +7,7 @@
|
|
|
7
7
|
|
|
8
8
|
|
|
9
9
|
で、万能チューリングマシンと同じ能力のある計算モデルがチューリング完全です。
|
|
10
|
+
|
|
11
|
+
どんなプログラムであってもあなたが電卓を使ってそのプログラムを模倣できるなら、
|
|
12
|
+
|
|
13
|
+
「あなた+電卓」はチューリング完全じゃないかな。
|
1
加筆
test
CHANGED
|
@@ -3,3 +3,7 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
チューリングマシンを模倣するチューリングマシンですな。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
で、万能チューリングマシンと同じ能力のある計算モデルがチューリング完全です。
|