Similar to 計算論的哲学
9
91349
1349 (band)1680
1048576
12345679
計算可能数
Computable number一階述語論理
First-order logic後向き連鎖
Backward chainingオートマトン
Automata theory可逆計算
Reversible computing型付きラムダ計算
Typed lambda calculus帰納言語
Recursive language帰納的可算言語
Recursively enumerable language帰納的可算集合
Computably enumerable set計算可能関数
Computable function計算等価性原理
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再帰
Recursion▲1 trends自己言及
Self-reference述語論理
Predicate logicスーダン関数
Sudan function漸化式
Recurrence relation