Smn定理

smn定理 (英: smn theorem) もしくはパラメータ定理 (英: parameterization theorem) とは、再帰理論における定理であり、プログラミング言語(より一般化すれば、計算可能関数のゲーデル数)の基盤となっている。 これを最初に証明したのはスティーブン・コール・クリーネである。

Source: Wikipedia — Smn定理 (CC BY-SA 4.0)

Smn定理

smn定理 (英: smn theorem) もしくはパラメータ定理 (英: parameterization theorem) とは、再帰理論における定理であり、プログラミング言語(より一般化すれば、計算可能関数のゲーデル数)の基盤となっている。 これを最初に証明したのはスティーブン・コール・クリーネである。

出典: Wikipedia「Smn定理」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー