Un generador de nombres pseudoaleatoris (GPAN) és un algorisme que produeix una successió de nombres que és una molt bona aproximació a un conjunt aleatori de nombres.
La successió no és exactament aleatòria en el sentit que queda completament determinada per un conjunt relativament petit de valors inicials, anomenats estat del GPAN. Si bé és possible generar successions mitjançant generadors de nombres aleatoris amb dispositius mecànics que són millors aproximacions a una successió aleatòria, els nombres pseudo-aleatoris són importants en la pràctica per a certes simulacions (per exemple, de sistemes físics mitjançant el mètode de Montecarlo), i exerceixen un paper central en la criptografia.
La majoria dels algorismes de generadors pseudoaleatorios produeixen successions que posseeixen una distribució uniforme segons diversos tipus de proves. Les classes més comunes d'aquests algorismes són generadors lineals congruents, generadors Fibonacci demorats, desplaçaments de registre amb retroalimentació lineal i desplaçaments de registre amb retroalimentació generalitzada. Entre els desenvolupaments més recents d'algorismes pseudoaleatoris s'hi troben el Blum Blum Shub, el Fortuna, i el Mersenne twister.
Es requereix una acurada anàlisi matemàtica per tenir algun tipus de confiança en què un dau GPAN genera nombres que són prou "aleatoris" com per ser útils per al propòsit per al qual hom els necessita. Robert R. Coveyou del Laboratori Nacional d'Oak Ridge va escriure un article titulat, "La generació de nombres aleatoris és massa important com per ser deixada a l'atzar." com John von Neumann deia de broma, "Tothom qui desenvolupa mètodes aritmètics per produir dígits aleatoris està per descomptat en pecat."
A la pràctica, els resultats de molts GPAN presenten artefactes matemàtics que fan que els mateixos fallin en proves de detecció de paràmetres estadístics. Entre aquests s'inclouen,
Els defectes que són exhibits pels GPAN van des d'un rang del que imperceptible fins l'absolutament obvi. L'algorisme de nombres aleatoris Randu utilitzat durant dècades en grans ordinadors tipus mainframe tenia serioses deficiències, i com a conseqüència molt del treball de recerca produït en aquest període és menys fiable del que podria haver estat.
This article uses material from the Wikipedia Català article Generador de nombres pseudoaleatoris, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). El contingut està disponible sota la llicència CC BY-SA 4.0 si no s'indica el contrari. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Català (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.