そこで、我々の採用しているアルゴリズムが「決定可能」かどうかをどうやって判断すればよいだろうか。「停止判定」アルゴリズムを使って停止するかどうかを調べられるだろうか。そのような判定が不可能であるという証明は非常に複雑である。重要な点は、クリーネが全ての全域再帰関数をゲーデル数によって数え上げ、カントールの対角線論法を使って、それ以上の再帰関数が定義可能であることを示したことである。
結論から言えば、μ再帰関数の停止判定はμ再帰関数の体系では不可能であり、チューリングマシンの停止問題と実質的に同じ問題であることが判っている。
他の計算可能性モデルとの等価性.
クリーネは以下の最終定理で、「チューリングマシンによる計算可能関数」と「部分μ再帰関数」が等価であることを示した。
正規形定理.
舞台照明家
青春タコ少女
ウルリッヒ・ラメ
アメリカンクラブハウスサンド
アメリカンクラブハウスサンド（またはクラブハウスサンド、、 ）は、サンドイッチの一種。
概要.
アメリカ合衆国における典型的なレシピは、トーストしたパンにベーコン、ターキー、レタス、トマト、マヨネーズをはさんだものである。三枚のパンを用いた三段重ねが基本で、三角形に切ったうえで、崩れないように上から爪楊枝を刺して留めることも多い。ターキーの代わりにローストチキンやローストビーフが用いられたり、マスタードや薄焼き卵、コールスロー、キュウリ、チーズ、ハムが挟み込まれたりしたものもある。
歴史.
ROCK THE PARTY
収録曲.
CD
DVD
鞍馬天狗 (テレビドラマ)
収録曲.
CD
DVD
特徴.
対応サービス.
など
ロッキー山紅斑熱
特徴.
カクマダニ、チマダニなどのマダニによって媒介され、齧歯類、鳥類、兎、羊などで感染環が成立する。マダニの活動期である春から夏にかけて発生しやすい。
治療には感受性のある抗生物質が用いられる。
中国陸軍 (曖昧さ回避)
人民解放軍陸軍
アメリカン・コーヒー
特徴.
通常のコーヒーをお湯割りにしたものを「アメリカン・コーヒー」とする事が見られるが、その見方は正確な認識ではない。
呼称.
由来.