Problem NP: Różnice pomiędzy wersjami

Rozmiar się nie zmienił ,  15 lat temu
brak opisu edycji
Nie podano opisu zmian
Nie podano opisu zmian
Innymi słowy, [[problem P|klasa '''P''']] zawiera się nieostro w '''NP'''.
Nie wiadomo natomiast, czy istnieje problem '''NP''', który nie jest w klasie '''P'''
(czyli, żeczy '''P''' rożni się od '''NP''').
Jest to jedno z wielkich nierozwiązanych zagadnień matematyki.
 
Anonimowy użytkownik