Problem NP: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 13:
(<math>P \subseteq NP</math>).
Nie wiadomo natomiast, czy istnieje problem '''NP''', który nie jest w klasie '''P'''
(czyli, czy '''P''' rożni się od '''NP'''
<math>P\neq NP</math> lub inaczej <math>P\subset NP</math>).
Jest to jedno z wielkich nierozwiązanych zagadnień matematyki.
|