チューリングマシンを学ぼう!

2021/01/29 マルレク基礎

概要と申し込み https://turing.peatix.com/

講演ビデオ

Part 1 チューリングマシンの基礎
Part 2 チューリングマシンをプログラムする
Part 3 複数のテープと複数のマシン

講演資料ダウンロード「チューリングマシンを学ぼう!」

講演資料 「チューリングマシンを学ぼう」Viewer

「チューリングマシンを学ぼう!」関連資料リスト

  1. テープとヘッド  (pdf video)
  2. 状態と状態の遷移  (pdf video)
  3. チューリングマシンの命令とその実行 (pdf video)
  4. 簡単なチューリングマシンのプログラム (pdf video)
  5. 複数のテープを持つチューリングマシン (pdf video)
  6. 二つのチューリングマシンを考える (pdf video)
  7. ControllerとExecuter – 1ステップ実行 – (pdf video)
  8. 万能チューリングマシン (1) (pdf video)
  9. 万能チューリングマシン (2) (pdf video)

ショートムビー・リスト

  1. テープとヘッド  
  2. 状態と状態の遷移  
  3. チューリングマシンの命令とその実行 
  4. 簡単なチューリングマシンのプログラム 
  5. 複数のテープを持つチューリングマシン
  6. 二つのチューリングマシンを考える
  7. ControllerとExecuter – 1ステップ実行 – 
  8. 万能チューリングマシン (1)
  9. 万能チューリングマシン (2)