J'envite les personnes intéressées par la theorie de voir le cours
de Vincent Vajnovszki
sur Codage
et Cryptographie, et également lire le
papier An Average
Case NP-complete Graph Problem de Levin (Boston University) et
Venkatesan (Microsoft Research) pour comprendre la différence entre
des problèmes difficiles à résoudre dans de rares cas et des
problèmes difficiles à résoudre dans la plupart des cas.