Problemy NP

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
P@wel
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 13 lis 2009, o 18:19
Płeć: Mężczyzna
Lokalizacja: Wrocław

Problemy NP

Post autor: P@wel »

Pokazac, ze nastepujace problemy sa w klasie NP:
problem SAT, problem pokrycia wierzchołkowego, problem cyklu Hamiltona, decyzyjny
problem komiwojazera.
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”