再帰の帰結の帰結

Question

今日私は計算理論で試験を受けていましたが、「再帰定理の状態2の結果」という質問がありました。 好奇心をそそり、これに対する正解は何でしょうか。私は、コンピュータウイルスの再発を可能にし、何が他の結果になるのか、そして正しい状況で結果を使用しているのか疑問に思っています。事前に感謝します

Answer 1

おそらく質問は数学的結果を求めることでした。ウィキペディアの記事では、デシジョン可能性の質問に対する直接的な影響について述べています：Recursion Theorem。私はウイルスに直接接続することはできません。