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

Z Studia Informatyczne

< Złożoność obliczeniowa

Wersja z dnia 17:20, 4 lip 2006 autorstwa Broniek (dyskusja | edycje) (→Klasa <math>\oplus</math>P)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

Problemy funkcyjne

Klasy FP i FNP

Złożoność zliczania

Klasa #P

Klasa $\oplus$ 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=2805”

Menu nawigacyjne