2
Come trovo mia moglie in un supermercato?
Se due persone si perdono in un labirinto, esiste un algoritmo che entrambi possono usare per trovarsi senza aver concordato in precedenza quale algoritmo useranno? Penso che ci siano alcune caratteristiche che questo algoritmo avrà: Ogni persona deve essere in grado di ricavarlo usando una logica che non fa ipotesi …