Algoritmos y fenómenos emergentesAlgoritmos
El problema de los panqueques de Bill Gates
Su único artículo de investigación trataba de voltear panqueques
Una pila de panqueques 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 las computadoras.
Jugar esta lección
Gratis en tu navegador o en iPhone