更改

跳到导航 跳到搜索
第393行: 第393行:  
我们将一个程序X作用到它自身的源代码x这个特殊的事件编码为"X(x)",并定义一个叫做蒯恩的计算机程序产生这样的编码,也就是定义:
 
我们将一个程序X作用到它自身的源代码x这个特殊的事件编码为"X(x)",并定义一个叫做蒯恩的计算机程序产生这样的编码,也就是定义:
   −
<math>Q(x):="X(x)"</math>;
+
<math>Q(x):=''X(x)''</math>;
    
那么,最终的判断H(z,z)又可以写成:H(Q(z))。所以实际上,D程序的第一部分就是将判断停机的函数H和蒯恩函数Q放到一起并同时作用到代码z上面。
 
那么,最终的判断H(z,z)又可以写成:H(Q(z))。所以实际上,D程序的第一部分就是将判断停机的函数H和蒯恩函数Q放到一起并同时作用到代码z上面。

导航菜单