Màquina de Von Neumann
La màquina de Von Neumann és un concepte teòric formulat pel matemàtic hongarésnortamericà John von Neumann.
Suponga's un determinat problema simple, repetitiu i prolongat en el temps: per eixemple, l'extracció de mineral de ferro en la superfície de Mart.
Una solució possible és enviar màquines robotizadas que, de forma autònoma, extraguen el mineral i ho convertixquen en lingots de ferro, be per al seu enviament a la Terra, be per al seu us per colónies locals. Si una màquina extrau n tonellades en un determinat periodo de temps (cicle), en m cicles es tindrà m x n tonellades.
Suponga's ara un segon tipo de màquina: una màquina que, ademés de produir lingots de ferro, els treballa per a autorreplicarse, construint una màquina igual a ella mateixa. El rendiment serà menor que el de la primera màquina, puix partix del ferro ho utilisa en produir la segona màquina, pero a la veta d'un temps (generació), no es tindrà una sino dos màquines treballant. Despuix de dos generacions es tindrà quatre màquines, despuix de tres generacions huit màquines, etcétera. Es tracta d'una població que creix de forma exponencial.
Aixina, encara que el rendiment siga menor, la producció tendirà a créixer fins a superar la de la primera màquina. Com a eixemple, despuix de dèu generacions hi haurà més de mil màquines de Von Neumann (exactament 1.024 = 210), de manera que, encara que el seu rendiment fora del 5% de la primera màquina, la producció total seria més de 50 voltes major.
Este concepte no és solament teòric: els virus informàtics són màquines de Von Neumann. Davant l'ingent treball d'infectar el major número possible d'ordenadors, els virus es autorreplican passant d'ordenador a ordenador, aumentant la seua població de forma exponencial i infectant aixina millons d'ordenadors en poques hores.
No obstant, no solament hi ha aplicacions negatives d'este concepte. Els autómates celulars tenen alt ranc d'aplicacions en la ciència, modelant i simulant gran cantitat de sistemes físics, com a decorreguts, fluix de tràfic, etc.
Vore també
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Máquina de Von Neumann» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.