Similar to 計算論的哲学

2

3

4

5

6

7

8

9

First Draft of a Report on the EDVAC

First-order logic

Backward chaining

Automata theory

Typed lambda calculus

Recursive language

Recursively enumerable language

Computably enumerable set

Computable function

Computable number

A New Kind of Science#Principle of computational equivalence

Model of computation

Gödel numbering

Decision problem

Primitive recursive function

Rewriting

Confluence (abstract rewriting)

Kolmogorov complexity