Hay un resultado teórico interesante. Supongamos que tenemos una imagen y queremos escribir el programa más pequeño que sea capaz de, al ejecutarse, producir la imagen. Resulta que, salvo para problemas triviales, dado un programa de un cierto tamaño no es posible saber si existe o no un programa más pequeño que produzca la misma imagen. La demostración de este teorema se debe al investigador argentino Gregory Chaitin.

Hay una paradoja super interesante al respecto, que es más antigua que la computación, y se conoce como El Número de Berry:

Imagine the smallest integer which is too large to be described in, say, less than two hundred words. When we refer to describing a number in words, we mean a proper English construct which logically must refer to a specific finite integer. Examples would include common mathematical language, such as "Two raised to the five hundredth power, plus one." Also acceptable would be more abstract descriptions which still describe unique integers, such as "The number of molecules of water in the Indian Ocean."

Obviously this number could be quite large, since with the flexibility of our naming convention for numbers we can describe huge numbers in a small space. There are other numbers which are smaller but require more words. For example, "one thousand, four-hundred twenty-seven" requires six words. The first integer which cannot be described in less than two hundred words we

Yo subiría un poco el límite superior. Tomb Raider Legend ocupa casi 9Gb de mi WinTendo... :-(

Valga la pena mencionar que los autores de .kkrieger son miembros de Farb Rausch, un grupo de la demoscene que causó bastante furor por unas demos excelentes en 64 kilobytes.

Si van a la página de "Demoscene" del sitio, bajen todas las demos y veanlas en un PC moderno con Windows XP. Son increíbles. Mis favoritas son "A poem to a horse" y "Candytron".

Saludos,

—Denis
California roll connoisseur