P versus NP, najvažniji informatički nerešeni problem
Raspisana je nagrada i ko reši taj problem dobiće 100 miliona dolara
Današnja kriptografija će postati sigurna kada se ovaj problem reši
Otvoreno pitanje po kome se pita da li je moguće da za svaki problem koji se može proveriti u polinomskom vremenu je takođe i izračunljiv u polinomskom vremenu
Vote
View Results
See this poll on:
https://poll.fm/7628766/embed