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 3: Linia 3:


= Złożoność zliczania =
= Złożoność zliczania =
== Klasa <math># P</math>  ==
== Klasa #<math>P</math>  ==


== Klasa <math>\oplus P</math> ==
== Klasa <math>\oplus P</math> ==

Wersja z 17:04, 4 lip 2006

Problemy funkcyjne

Klasy FP i FNP

Złożoność zliczania

Klasa #P

Klasa P