Algoritmi e fenomeni emergentiComplessità computazionale
Facile da verificare, difficile da risolvere
Verificare un sudoku richiede secondi; risolverlo può richiedere un'eternità
Trovare un errore in un sudoku finito richiede pochi secondi. Allora perché riempire la stessa griglia può costarti un'ora?
Scoprirai
- Quanti pochi passi bastano per verificare
- Perché risolvere richiede tante ipotesi
- Il puzzle da 2 milioni di dollari mai finito
Perché conta
Orari, consegne e rompicapi condividono tutti questo divario, che porta a una delle più grandi domande aperte della matematica.
Gioca questa lezione
Gratis nel browser o su iPhone