> > 計算理論の世界は底無し沼(;´Д`)今出回ってるコンピュータなんて
> > みんな万能チューリングマシンのサブセットなのに圧倒的な計算力だ
> RISCチップみたいにすべての機能を網羅してなくても単純なものの組み合わせで実現って手法だよ

http://ja.wikipedia.org/wiki/Brainfuck
こんなんでもTuring Completeだしな

参考：2006/05/20(土)00時42分45秒