Similar to 計算理論

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

Computational neuroscience

Gödel numbering

Decision problem

Primitive recursive function

Rewriting

Confluence (abstract rewriting)

Kolmogorov complexity

Recursion

Self-reference

Predicate logic

Sudan function

Recurrence relation

Mutual recursion

Tak (function)

Chaitin's constant

Church–Turing thesis

Turing completeness