递归定理的后果

Question

我今天参加了计算理论的考试，并提出了一个问题“说明了回归定理的两个后果”。 出于好奇，对此的正确答案是什么。我写道，它使得能够生成反复计算机病毒，我想知道什么是其他后果，如果我在正确的背景下使用后果。提前致谢

Answer 1

可能问题是数学后果。维基百科文章指出了可判定性问题的一些直接后果：Recursion Theorem。我看不到与病毒的任何直接联系。