ロジャースの不動点定理
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/03 01:23 UTC 版)
「クリーネの再帰定理」の記事における「ロジャースの不動点定理」の解説
この文脈での関数 F {\displaystyle F} の不動点とは、指標 e {\displaystyle e} で φ e ≃ φ F ( e ) {\displaystyle \varphi _{e}\simeq \varphi _{F(e)}} を満たすものをいう。プログラミングの言葉を用いれば e {\displaystyle e} は F ( e ) {\displaystyle F(e)} と意味論的に同値である. ロジャースの不動点定理. F {\displaystyle F} が（全域）計算可能ならば不動点を持つ。 この定理は (Rogers, 1967: §11.2) のTheorem Iであり、クリーネの（第二）再帰定理の簡易版として記述されている。
※この「ロジャースの不動点定理」の解説は、「クリーネの再帰定理」の解説の一部です。
「ロジャースの不動点定理」を含む「クリーネの再帰定理」の記事については、「クリーネの再帰定理」の概要を参照ください。
ウィキペディア小見出し辞書の「ロジャースの不動点定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- ロジャースの不動点定理のページへのリンク
