Similar to 非決定性チューリングマシン
0
0▼-3 trends
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
チューリング完全
Turing completeness▼-1 trends
チューリングマシンの停止問題
ビジービーバー
Busy beaver
ラングトンのアリ
Langton's ant
計算モデル
Model of computation
OISC
One-instruction set computer
アクターモデル
Actor model
オートマトン
Automata theoryオペランドスタック
可逆計算
Reversible computing
拡張階層化状態遷移表
決定性有限オートマトン
Deterministic finite automaton
自動微分
Automatic differentiation
状態遷移系
Transition system
状態遷移図
State diagram状態遷移表
State-transition table
スタックマシン
Stack machine