ToDo:
http://slashdot.jp/apple/article.pl?sid=10/04/14/0132226
を見てした発言
00:32 >shinh< おやチューリング完全じゃなければプログラミング言語ではないという切り口はどうなんでしょうね 00:32 >shinh< 強烈に便利だけどチューリング完全じゃない言語を開発して内蔵…
まぁ元の前提がおかしい議論なので Apple 対策としてはどうでもいいんだけど、 チューリング完全じゃないけどそれなりに色々できる、 みたいなのを考えるのは少し面白いような、 どうでもいいような。
例のごとく今一つチューリング完全ってなんなのかよくわかってないのだけど、 まぁ例のごとく brainfuck が実装できないなーって感じであれば良いことにする。
ゲーム用スクリプトとして使えるレベルとかなら、 代入、加減乗除など、 if-else 、回数指定で1000回まで回れるループ、 とかくらいならチューリング完全にはならない?
あと関数あるけどスタックサイズが 10 までしかありませんよとか。
(00:41)
| 前 | 2010年 8月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 | ||||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
HQ9+ のことですね、わかります
たしかに FizzBuzz くらいがついていれば僕の書くプログラムの5割程度を網羅できてるかもしれませんね
たいていのプログラミング言語は(実行環境を考えると)記憶領域は有限だし実行時間も有限(ハードウェアの寿命が上限)なのでチューリング完全ではない、と主張してみるとか…。
その論を防ぐために、僕の脳内でのチューリング完全はメモリが N ある時にメモリが N あるチューリングマシンと同じ計算ができるという定義になっています。