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
następna edycja →
WizualnieWikikod
Broniek (dyskusja | edycje)
50 edycji
Nie podano opisu zmian
(Brak różnic)

Wersja z 16:46, 4 lip 2006

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”