Problemy milenijne: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m Redukuję wywołanie Szablon:Przypisy i dodaję nagłówek |
Podanie rozwiązania na jedno z pytań. |
||
Linia 11:
! 1
| 1971<ref>{{Cytuj stronę|url=http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=805047|tytuł=The complexity of theorem-proving procedures|opublikowany=ACM Digital Library|data=1971|nazwisko=Cook|imię=Stephen Arthur|język=en}}</ref>
| [[Problem NP|P vs NP]]: czy istnieją pytania, na które odpowiedź – jeśli się ją zna – można szybko zweryfikować, lecz których rozwiązanie – bez znajomości odpowiedzi – zabierze więcej czasu (mierzonego poprzez [[złożoność obliczeniowa|złożoność obliczeniową]])? (Edit: Tak,istnieją to są pytania typu "ile to jest 7 razy 7?" zadane dziecku,jeśli je zna to może szybko kalKulatOrem zweryf1kować a rozwiązanie bez znajomości zabierze mu więcej czasu na myśleniu i liczeniu,to jest logiczne)
| {{tabela-nie|Nierozwiązany. Wielokrotnie przedstawiano próby jej udowodnienia, jak i obalenia, a także wykazania niedowodliwości<ref>{{Cytuj stronę|url=http://www.win.tue.nl/~gwoegi/P-versus-NP.htm|tytuł=P-versus-NP page|nazwisko=Woeginger|imię=Gerhard J.|data=2016-06-19|język=en}}</ref>.|left}}
|-
| |||