Similar to 確率的チューリング機械

• 

  可逆チューリングマシン

  
• 

  チューリング完全

  Turing completeness
  
• 

  Arthur–Merlinプロトコル

  Arthur–Merlin protocol
  
• 

  Nested sampling algorithm

  Nested sampling algorithm
  
• 

  PCP (計算複雑性理論)

  Probabilistically checkable proof
  
• 

  アルゴリズム情報理論

  Algorithmic information theory
  
• 

  0

  0
  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  ▲1 trends

  
• 

  3

  3
  ▲1 trends

  
• 

  4

  4
  ▲1 trends

  
• 

  5

  5
  ▲1 trends

  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  計算モデル

  Model of computation
  
• 

  Communicating Sequential Processes

  Communicating sequential processes
  
• 

  FRACTRAN

  FRACTRAN
  
• 

  OISC

  One-instruction set computer
  
• 

  アクターモデル

  Actor model
  
• 

  オートマトン

  Automata theory
  
• 

  オペランドスタック

  
• 

  可逆計算

  Reversible computing
  
• 

  拡張階層化状態遷移表

  
• 

  決定性有限オートマトン

  Deterministic finite automaton
  
• 

  自動微分

  Automatic differentiation