健常とはチューリング完全である
承認をめぐる病と申します。
ADHDとASDと鬱を抱えているプログラミング始めたての生き物です。
一昨日チューリング完全性について小耳に挟みました。
チューリング完全とは、他のどんな計算機の代わりもできる万能なマシンであるということ、らしいです。
これは、構造化定理によれば連接と分岐と反復によって満たされます。
連接は前回の結果を覚えながら順を追って処理すること。
分岐は条件次第で行動を変えること。
反復は同じことを繰り返し続けること。
これら3つを満たせば何でもできます