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

• 

  チューリングマシン

  Turing machine
  ▲1 trends

  
• 

  可逆チューリングマシン

  
• 

  確率的チューリング機械

  Probabilistic Turing machine
  
• 

  交替性チューリング機械

  Alternating Turing machine
  
• 

  神託機械

  Oracle machine
  
• 

  ゼノン機械

  Zeno machine
  
• 

  チューリング完全

  Turing completeness
  
• 

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

  Nondeterministic Turing machine
  
• 

  ビジービーバー

  Busy beaver
  
• 

  ラングトンのアリ

  Langton's ant
  ▲6 trends