Jeden z najbardziej znanych problemów teoria informatyki jest nazywany P kontra NP. Ta matematyczna zagadka rodzi pytanie, czy wszystkie problemy, które można szybko zweryfikować, można też szybko rozwiązać. Mówiąc bardziej formalnie, problem polega na określeniu, czy P (zbiór problemów, które można rozwiązać w czasie wielomianowym) jest równy NP (zbiór problemów, których wyniki można zweryfikować w czasie wielomianowym).
MOJA ODPOWIEDŹ:
P vs NP -> nie, ponieważ "P vs NP" sam w sobie został szybko zweryfikowany a męczą się i meczą z nim naukowcy i nie mogą go rozwiązać.