Barrapunto

En el libro "Camino hacia el futuro" o algo así de Bill Gates, comentaba que si la complejidad de desarrollar un programa con un tamaño x es n, la complejidad de hacer uno con un tamaño 10x no es precisamente 10n, sino un "poquito" más.

El problema en estos casos es que al cerebro humano le cuesta muchísimo "prolongar" funciones exponenciales. Si bien funciones lineales las prolonga sin problemas, en cuanto hablamos de funciones exponenciales nuestra intuición se hace la picha un lío.

Un ejemplo clásico de esto es la leyenda del ajedrez, en la cual el creador de este juego se lo ofreció al sha persa, y como le gustó tanto como recompensa le preguntó que qué quería a cambio. El creador del juego dijo "ah... poca cosa... ponga en la primera casilla un grano de trigo, en la segunda dos, en la tercera cuatro, en la cuarta ocho, y así con todas las casillas del ajedrez".

Por supuesto, el sha aceptó encantado convencidísimo de que había hecho un buen trato. Pero sólo tenéis que hacer el sumatorio(0,63) de 2^i y veréis la cantidad de granos de trigo que tenía que pagar el sha. Creo recordar que venía a ser el resultado de tres generosas cosechas...