Similar to 計算モデル

Ackermann function

Automata theory

General recursive function

1 + 1 + 1 + 1 + ⋯

1/2 + 1/4 + 1/8 + 1/16 + ⋯

1/2 − 1/4 + 1/8 − 1/16 + ⋯

1/4 + 1/16 + 1/64 + 1/256 + ⋯

Hundredth

Courant–Friedrichs–Lewy condition

E (complexity)

ESPACE

Great Internet Mersenne Prime Search

0

1

2

3

4

5

6

7

8

9

1048576

Theory of computation

First Draft of a Report on the EDVAC

First-order logic