私はedXのレッスンを聞いていますが、教授は、これら6つの基本的なプリミティブを実行できるすべてのマシンをチューリング完全と呼ぶことができると強調しています。しかし、6つの基本的なプリミティブは何ですか?
言語チューリング完全性を与える6つの基本的な操作/プリミティブは次のとおりです。
詳細については、Alan TuringのリファレンスWebサイトを参照するか、それに関する小さなビデオをご覧ください。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加