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)
Nie podano opisu zmian
Linia 1: Linia 1:
= Problemy funkcyjne =
= Problemy funkcyjne =
== Klasy <math>FP</math> i <math>FNP</math> ==
== Klasy FP i FNP ==


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


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

Wersja z 17:20, 4 lip 2006

Problemy funkcyjne

Klasy FP i FNP

Złożoność zliczania

Klasa #P

Klasa P