Aleatoriedad sin azar
La generación de números aleatorios es una cuestión demasiado importante para dejarla al azar.
Donald Knuth
Curiosa frase, paradójica en cierto sentido, del protagonista de nuestro artículo de ayer.
Artículos relacionados
Autor: ^DiAmOnD^ | Publicado el 27 de Enero de 2010
Envia este post a Twitter
Categorías: Citas matemáticas | 
Imprime este post
Tito Eliatron | 27 de Enero de 2010 | 11:01
Jaaja, sí genial.
En el post de mi blog en el que puse esta misma frase, algunos comentaristas dan otras parecidas.
Geniales.
Miguel Ángel | 27 de Enero de 2010 | 15:05
Cierto. Aunque lo intentáramos no conseguiríamos hacer una serie de 0 y 1 totalmente aleatorios con nuestro teclado dejando a voluntad nuestros dedos.
Pensad que no solo la P(1) y la P(0) debe ser iguales a 0.5 sino que también las condicionadas a orden n. Con estudios de frecuencia se vería que hay cierta inercia en los dedos a la hora de ir alternando los números.
Brillante entrada.
Américo Tavares | 27 de Enero de 2010 | 17:10
Pelo que sei é dificílimo conceber um gerador de números pseudo aleatórios que seja muito aproximadamente aleatório.
Se usarmos o gerador “random” em conjunto com o método de Monte Carlo, podemos obter os dígitos de pi, mas, na maioria dos casos, a aproximação é grosseira, mesmo após inúmeras iterações.
josejuan | 27 de Enero de 2010 | 17:25
Pues no se muy bien a que viene lo del teclado, pero ya que estamos, usando un raquítico teclado de 30 teclas (el abecedario y poco más) y suponiendo que:
1. se pulsan de forma uniformemente aleatoria (la distribución de probabilidad es uniforme).
2. se pulsan a la velocidad del record guinness (12,5 pulsaciones por segundo).
La esperanza de obtener la secuencia
“estamos como regaderas”
es de 8 10^23 años, pero lo más curioso, es que si REALMENTE la distribución es uniforme, a la postre, esa secuencia será escrita alguna vez, y si esto te parece evidente, más curioso todavía:
La demostración de cualquier teorema matemático (p.e. la demostración o refutación de que P=NP) sería escrita en algún momento ¡en todos los idiomas (inglés, español, …)!.
Ésto último es una símple aplicación del método de Monte Carlo a la generación automatizado de algorítmos, un “poco” burro ya lo se, pero es lo que tiene el infinito…
NOTA: la distribución aleatoria debe ser PERFECTA sino, no se puede asegurar que dichas demostración serán escritas.
Trackback | 27 Ene, 2010
Twitter Trackbacks for Aleatoriedad sin azar | Gaussianos [gaussianos.com] on Topsy.com