'''算子递归定理''':设 <math>\Theta</math> 是一个可计算算子(即由图灵机实现的、把(部分)函数映为(部分)函数的映射:算子通过函数图像的有限片段与被作用函数交互,因此也能作用于不可计算的函数),则存在一个全可计算、严格单调递增的函数 <math>e(p)</math>,使得对所有 <math>p</math>: | '''算子递归定理''':设 <math>\Theta</math> 是一个可计算算子(即由图灵机实现的、把(部分)函数映为(部分)函数的映射:算子通过函数图像的有限片段与被作用函数交互,因此也能作用于不可计算的函数),则存在一个全可计算、严格单调递增的函数 <math>e(p)</math>,使得对所有 <math>p</math>: |