更改

跳到导航 跳到搜索
第244行: 第244行:  
我们可以进一步地把它简写为:<math>Q(q)</math>,其中<math>Q</math>表示(<math>(Copy_o \  Popup_o \ Control)</math>)这三个程序的联合程序,而<math>q</math>则表示联合程序的源代码。<math>Q(x)</math>这个程序的作用是输出一个特殊的字符串“<math>X(x)</math>”即程序<math>X</math>调用自己的代码x的源程序,我们称这个<math>Q</math>为'''蒯恩函数'''。
 
我们可以进一步地把它简写为:<math>Q(q)</math>,其中<math>Q</math>表示(<math>(Copy_o \  Popup_o \ Control)</math>)这三个程序的联合程序,而<math>q</math>则表示联合程序的源代码。<math>Q(x)</math>这个程序的作用是输出一个特殊的字符串“<math>X(x)</math>”即程序<math>X</math>调用自己的代码x的源程序,我们称这个<math>Q</math>为'''蒯恩函数'''。
   −
那么,自打印程序不是别的,正是将蒯恩函数<math>Q</math>自己的源代码再喂给它自己,这样就产生了<math>Q(q)=\textquotedblleft Q(q) \textquotedblright</math>的效果。等式左边是<math>Q</math>对<math>q</math>的计算,是一个动作,它的结果产生了等式右边的字符串"<math>Q(q)</math>",而这个字符串恰恰就是<math>Q</math>作用于<math>q</math>的源代码。我们看到,第2节中的蒯恩方法与这里的<math>Q(q)</math>是一模一样的。仔细想想不难发现,其实自打印程序的逻辑与蒯恩语句的逻辑是相通的。因此,自指恰恰就隐藏在了这段自打印程序之中了。
+
那么,自打印程序不是别的,正是将蒯恩函数<math>Q</math>自己的源代码再喂给它自己,这样就产生了<math>Q(q)=</math>"<math> Q(q)</math>"的效果。等式左边是<math>Q</math>对<math>q</math>的计算,是一个动作,它的结果产生了等式右边的字符串"<math>Q(q)</math>",而这个字符串恰恰就是<math>Q</math>作用于<math>q</math>的源代码。我们看到,第2节中的蒯恩方法与这里的<math>Q(q)</math>是一模一样的。仔细想想不难发现,其实自打印程序的逻辑与蒯恩语句的逻辑是相通的。因此,自指恰恰就隐藏在了这段自打印程序之中了。
    
我们只要对这个自打印程序稍加更改就能创造出自我复制的程序出来。首先,我们要说明程序的自我复制究竟是什么意思。假设内存中漂浮着很多大大小小的程序,某一个程序P能够自我复制是指,当CPU执行到程序P的时候,P就会命令CPU执行一系列的操作使得它自己的一份拷贝会出现在内存中。但是,需要强调的是P不能够从硬盘上读取文件,否则自我复制将变得异常简单,只要把硬盘上的源程序再调用到内存中就行了。乍一看,这似乎与自打印程序一样不可能实现。但是利用与自打印程序同样的蒯恩技巧,我们依然可以很轻松地构造出自复制的程序出来。
 
我们只要对这个自打印程序稍加更改就能创造出自我复制的程序出来。首先,我们要说明程序的自我复制究竟是什么意思。假设内存中漂浮着很多大大小小的程序,某一个程序P能够自我复制是指,当CPU执行到程序P的时候,P就会命令CPU执行一系列的操作使得它自己的一份拷贝会出现在内存中。但是,需要强调的是P不能够从硬盘上读取文件,否则自我复制将变得异常简单,只要把硬盘上的源程序再调用到内存中就行了。乍一看,这似乎与自打印程序一样不可能实现。但是利用与自打印程序同样的蒯恩技巧,我们依然可以很轻松地构造出自复制的程序出来。

导航菜单