Similar to 計算モデル
アッカーマン関数
Ackermann functionオートマトン
Automata theoryΜ再帰関数
General recursive function1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯1/100
HundredthCFL条件
Courant–Friedrichs–Lewy conditionE (計算複雑性理論)
E (complexity)ESPACE
ESPACEGIMPS
Great Internet Mersenne Prime Search▼-1 trends10.5インチiPad Pro
0
01
1▲7 trends2
23
34
45
56
67
78
89
91048576
12345679
計算理論
Theory of computationEDVACに関する報告書の第一草稿
First Draft of a Report on the EDVAC一階述語論理
First-order logic