Przez wielu uczonych jest uważany za najważniejszy otwarty problem teorii obliczeń, a nawet całej informatyki teoretycznej. Czy tzw. problem P = NP,  jeden ze słynnych problemów milenijnych, doczekał się rozwiązania? Czy zdarza Ci się, Czytelniku, narzekać na szybkość swojego komputera? Cóż, możesz wówczas pocieszać się myślą, że skoro zgodnie z prawem Moore’a komputery stają się z [...]