Złożoność obliczeniowa/Wykład 12: Problemy funkcyjne i złożoność zliczania: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
= Problemy funkcyjne = | |||
== Klasy FP i FNP == | |||
= Złożoność zliczania = | |||
== Klasa $#P$ == | |||
== Klasa $\xor P$ == | |||
= Klasa #P = | |||
= Klasa $\xor P$ = | |||
