turing-machine

万能チューリングマシンにおける任意コード実行 これは、Minsky『Computation: Finite and infinite machines』（1967年）第7章で提示された万能チューリングマシンの実装です。 シミュレートされたマシンへのデフォルトの入力は、任意コード実行を達成するエクスプロイトです。 次のコマンドでプログラムを実行します。 $ python3.7 minskysturingmachine.py State 19 reading S writing B shifting left resulting in:...