Category:計算モデル
チューリングマシン
Turing machine
神託機械
Oracle machine非決定性チューリングマシン
Nondeterministic Turing machine
計算モデル
Model of computation
ペトリネット
Petri net
量子回路
Quantum circuit
アクターモデル
Actor model
ゼノン機械
Zeno machine
プロセス計算
Process calculus
線形拘束オートマトン
Linear bounded automaton
オペランドスタック
拡張階層化状態遷移表
Communicating Sequential Processes
Communicating sequential processesラビンオートマトン
Rabin automaton
交替性チューリング機械
Alternating Turing machine
レジスタマシン
Register machine
確率的チューリング機械
Probabilistic Turing machine
抽象機械
Abstract machine
ミーリ・マシン
Mealy machine
状態遷移系
Transition system
データフロー
Dataflow
並列ランダムアクセス機械
Parallel RAM
タグシステム
Tag system
要求駆動
OISC
One-instruction set computer
スタックマシン
Stack machine
ビリヤードボール・コンピュータ
Billiard-ball computerFRACTRAN
FRACTRAN