Les changements brusques de comportement, bien connus en physique, se rencontrent aussi en informatique.

Comment prendre la meilleure décision lorsque les facteurs qui entrent en jeu deviennent trop nombreux pour être tous pris en compte ?

Comment trouver le plus court chemin passant par 20 points donnés sans examiner un à un les milliards de trajets possibles ? Mathématiciens et informaticiens étudient depuis plusieurs décennies comment résoudre de tels problèmes en temps acceptable.