filosofeando

Hola,


"Jordi Maycas" escribió en el mensaje de
noticias news:

Hola... estos dias de agosto dan para mucho y sino a leer toca...

Si tenemos los numeros del 1 al 4, y queremos saber las maneras que hay de
combinarlos, o sea del tipo: 1,2,3,4 - 2,1,3,4 - 4,1,2,3 , que me
recuerde alguien como se llama eso? permutacion, combinacion, variacion...
total que hay n posibles combinaciones de los mismos.

Permutación: 4! = 24 combinaciones con esos números (sin repetirlos).

Si por ejemplo tenemos el 0 y el 1, y decimos que como longitud queremos
por ejemplo 30 posibles, y lo aplicamos a la longitud de un fichero .com,
o sea, un ejecutable puro, y empezamos a generar aleatoriamente esos 30
bytes solo poniendo 0 o 1. ¿Que pasaria? La cpu, intentaria agrupar esos
grupos de 0, 1 en posibles instrucciones asm.. y puede ser que alguna de
esas combinaciones se ejecutara. no?

Que pasa si lo pasamos a un cuadro de 640 x 480 pixeles, y con 256
colores.. generados aleatoriamente??? A lo mejor nos saldria en un periodo
de tiempo 'largo' Las Meninas...

Con TODA seguridad al final saldran "Las Meninas". Es un tema bastante
antiguo y con
muchas variaciones, y la más conocida probablemente sea la de los monos
escribiendo
al azar que producen las obras completas de Shakespeare.

El problema es el tiempo

640x480 = 307200 pixeles

como cada pixel puede tener 256 variaciones distintas, por lo tanto ...

256x256x256 ... así hasta 307200 veces, es decir:

256^307200 = desbordamiento de la calculadora :), pero teniendo en cuenta
que 256^32 es aproximadamente (10^77) y que se estima que el número de
particulas elementales (protones, neturones y electrones) del úniverso es
10^80 podemos hacernos una idea de que es un número gigantesco.

Por ejemplo para 10^77 (es decir, una imagen de SOLO 8x4 pixeles) y
realizando un trillón (10^18) combinaciones por segundo llevaría la friolera
de 1585489599188229325215626,5854896 veces la vida actual del universo
(estimandolo en veinte mil millones de años) generar todas las
combinaciones. Y eso solo para una imagen que apenas sería visible.

Imaginate para una imagen de 640x480.

Además, a esa velocidad de un trillón de combinaciones por segundo, tendrías
que ser muy rápido para detener el programa cuando veas "Las Meninas" antes
de que la siguiente trillonesima de segundo sea destruida por la siguiente
combinación :D

En fin, podemos estar tranquilos de que no veremos "Las Meninas" generadas
por ordenador durante nuestra vida.

Saludos,

Juan Carlos Paramá

Mmmm interesante.