自体繁殖机器 self-reproducing automa- ton 指具有自体繁殖功能的机器或模型。人们设想了从象玩具般的机器,至复杂的数理模型各种各样的自体繁殖机器。J.von Neumann所完成的细胞模型(cellular model)是最具有代表性的自体繁殖机器。这种所谓的模型,在平面上有排列成格子状的细胞,其中每个细胞在离散的各个时刻各自选取29种状态中的一种。而且,每个细胞在某一时刻所处的状态是由该细胞和围绕其周围的四个细胞在同一时刻前的状态所决定的。现在,如果能研究出一种由许多这种细胞所组成,并在其一部分上具有自身设计图的机械装置(图形)时,那么就能证明该机器具有如下功能:这种机器能够进行任何论理的操作;只要给与设计图,就能造出相应的机器(图形),并且能够接连不断地造出与设计图相同的机器(图形)。一般认为,这种细胞模型是一种将生物繁殖抽象化了的机器。