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
Broniek (dyskusja | edycje)
Broniek (dyskusja | edycje)
Linia 1: Linia 1:
= Problemy funkcyjne =
= Problemy funkcyjne =
== Klasy FP i FNP ==
== Klasy <math>FP</math> i <math>FNP</math> ==


= Złożoność zliczania =
= Złożoność zliczania =

Wersja z 17:05, 4 lip 2006

Problemy funkcyjne

Klasy FP i FNP

Złożoność zliczania

Klasa #P

Klasa P