自體繁殖機器 self-reproducing automa- ton 指具有自體繁殖功能的機器或模型。人們設想了從象玩具般的機器,至復雜的數(shù)理模型各種各樣的自體繁殖機器。J.von Neumann所完成的細胞模型(cellular model)是最具有代表性的自體繁殖機器。這種所謂的模型,在平面上有排列成格子狀的細胞,其中每個細胞在離散的各個時刻各自選取29種狀態(tài)中的一種。而且,每個細胞在某一時刻所處的狀態(tài)是由該細胞和圍繞其周圍的四個細胞在同一時刻前的狀態(tài)所決定的。現(xiàn)在,如果能研究出一種由許多這種細胞所組成,并在其一部分上具有自身設計圖的機械裝置(圖形)時,那么就能證明該機器具有如下功能:這種機器能夠進行任何論理的操作;只要給與設計圖,就能造出相應的機器(圖形),并且能夠接連不斷地造出與設計圖相同的機器(圖形)。一般認為,這種細胞模型是一種將生物繁殖抽象化了的機器。