Category:チューリングマシン

• 

  チューリング完全

  Turing completeness
  
• 

  ゼノン機械

  Zeno machine
  
• 

  可逆チューリングマシン

  
• 

  確率的チューリング機械

  Probabilistic Turing machine
  
• 

  交替性チューリング機械

  Alternating Turing machine
  
• 

  チューリングマシンの停止問題

  
• 

  非決定性チューリングマシン

  Nondeterministic Turing machine
  
• 

  ビジービーバー

  Busy beaver
  
• 

  神託機械

  Oracle machine
  
• 

  チューリングマシン

  Turing machine
  ▼-1 trends

  
• 

  ラングトンのアリ

  Langton's ant
  ▼-4 trends