Złożoność obliczeniowa/Wykład 12: Problemy funkcyjne i złożoność zliczania

Z Studia Informatyczne
< Złożoność obliczeniowa
Wersja z dnia 16:46, 4 lip 2006 autorstwa Broniek (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Problemy funkcyjne

Klasy FP i FNP

Złożoność zliczania

Klasa #P

Klasa $\xor P$

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Złożoność_obliczeniowa/Wykład_12:_Problemy_funkcyjne_i_złożoność_zliczania&oldid=2789”