Constructor universal Von Neumann

Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citate din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Automatul celular cu auto-replicare Nobili-Pesavento, cu o copie copil, prezentat în procesul de creare a unui copie-nepot. Automatul folosește regulile extinse de 32 de state ale lui John von Neumann, bazate pe munca sa asupra constructorilor universali și a automatelor cu auto-reproducere

Constructorul Universal al lui John von Neumann este o mașină care se auto-reproduce într-un mediu de automate celulare .
A fost proiectat în anii 40 (secolul XX), fără utilizarea unui computer.
Detaliile de bază ale aparatului au fost publicate în cartea lui von Neumann Theory of Automatic Self-Reproduction , finalizată în 1966 de Arthur W. Burks după moartea lui von Neumann.

Specificația definește mașina folosind 29 de stări, care alcătuiesc transportul semnalului și operațiunile logice , semnalul fiind reprezentat ca un flux de biți . O bandă de celule codifică secvența de acțiuni pe care aparatul trebuie să le efectueze. Folosind capul de scriere, aparatul poate imprima (construi) un nou set de celule, permițându-i să facă o copie a sa și a panglicii.

Elemente conexe

• Mașină cu auto-replicare
• Quine (informatică)

Portal IT : accesați intrările Wikipedia care se ocupă cu IT