Similar to ライス＝シャピロの定理

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

Computability theory

Elementary recursive function

Analytical hierarchy

Slow-growing hierarchy

Computable set

Fast-growing hierarchy