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
Nie podano opisu zmian |
|||
Linia 1: | Linia 1: | ||
= Problemy funkcyjne = | = Problemy funkcyjne = | ||
== Klasy | == Klasy FP i FNP == | ||
= Złożoność zliczania = | = Złożoność zliczania = | ||
== Klasa # | == Klasa #P == | ||
== Klasa <math>\oplus | == Klasa <math>\oplus</math>P == |