Algoritmos y fenómenos emergentesAlgoritmos
El problema de las tortitas de Bill Gates
Su único artículo de investigación trataba de dar la vuelta a tortitas
Una pila de tortitas desordenada, una espátula y solo se permiten volteos. ¿Cuántos hacen falta como mínimo, y por qué le importó a Bill Gates?
Descubrirás
- Cuántos volteos bastan para ordenar una pila
- Qué demostró un joven Bill Gates
- Por qué aún no se sabe la respuesta exacta
Por qué importa
Ordenar con un solo movimiento torpe muestra lo rápido que se complican las preguntas de “mínimos pasos”, incluso para los ordenadores.
Jugar esta lección
Gratis en tu navegador o en iPhone