Algoritmi e fenomeni emergentiAlgoritmi
Il problema dei pancake di Bill Gates
Il suo unico articolo di ricerca parlava di girare pancake
Una pila di pancake in disordine, una spatola, e si può solo girare. Quante girate bastano, e perché a Bill Gates interessava?
Scoprirai
- Quante girate bastano a ordinare una pila
- Cosa dimostrò un giovane Bill Gates
- Perché la risposta esatta è ancora ignota
Perché conta
Ordinare con una sola mossa scomoda mostra quanto in fretta le domande sul “minimo di passi” diventano difficili, anche per i computer.
Gioca questa lezione
Gratis nel browser o su iPhone