クリーネの再帰定理
クリーネの再帰定理（クリーネのさいきていり、英: Kleene's recursion theorem）は、再帰理論における2つの基本的な結果である。 この定理によれば計算可能関数をそれ自身を用いて記述することができる。
クリーネの再帰定理（クリーネのさいきていり、英: Kleene's recursion theorem）は、再帰理論における2つの基本的な結果である。 この定理によれば計算可能関数をそれ自身を用いて記述することができる。
クリーネの再帰定理（クリーネのさいきていり、英: Kleene's recursion theorem）は、再帰理論における2つの基本的な結果である。 この定理によれば計算可能関数をそれ自身を用いて記述することができる。
出典: Wikipedia「クリーネの再帰定理」 · CC BY-SA 4.0
この記事を共有: X · Bluesky