Category:計算モデル
チューリングマシン
Turing machine▲1 trendsオートマトン
Automata theory有限オートマトン
Finite-state machine量子回路
Quantum circuit神託機械
Oracle machine非決定性有限オートマトン
Nondeterministic finite automatonアクターモデル
Actor model自動微分
Automatic differentiation決定性有限オートマトン
Deterministic finite automatonスタックマシン
Stack machine非決定性チューリングマシン
Nondeterministic Turing machine計算モデル
Model of computation表示的意味論
Denotational semantics並列ランダムアクセス機械
Parallel RAMプロセス計算
Process calculusプッシュダウン・オートマトン
Pushdown automatonレジスタマシン
Register machineゼノン機械
Zeno machine確率的チューリング機械
Probabilistic Turing machineミーリ・マシン
Mealy machineFRACTRAN
FRACTRANオペランドスタック
拡張階層化状態遷移表
Communicating Sequential Processes
Communicating sequential processesラビンオートマトン
Rabin automaton抽象機械
Abstract machine交替性チューリング機械
Alternating Turing machine状態遷移系
Transition system