Złożoność obliczeniowa: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Znaczniki: Wycofane VisualEditor |
m Wycofano edycje użytkownika 84.234.108.129 (dyskusja). Autor przywróconej wersji to 213.192.67.74. Znacznik: Wycofanie zmian |
||
Linia 36:
Pytanie, czy klasa [[Problem P|P]] jest tym samym co [[problem NP|NP]], jest jednym z [[Problemy milenijne|problemów milenijnych]], za których rozwiązanie przewidziano nagrodę w wysokości 1 miliona dolarów. Każdy problem z klasy P jest również w klasie NP, nie wiadomo jednak czy istnieją problemy klasy NP, które nie są problemami klasy P.
Są trzy możliwe rozwiązania:
* '''P = NP''',
* '''P ≠ NP''',
| |||