Złożoność obliczeniowa/Moduł Modele złożoności obliczeniowej: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
|||
| Linia 4: | Linia 4: | ||
=== maszyna wielotaśmowa === | === maszyna wielotaśmowa === | ||
=== maszyna niedeterministyczna === | === maszyna niedeterministyczna === | ||
=== maszyna propabilistyczna === | |||
=== maszyna z wyrocznią === | === maszyna z wyrocznią === | ||
= Inne modele dla złożoności = | = Inne modele dla złożoności = | ||
== maszyna RAM == | == maszyna RAM == | ||
== obwody logiczne == | == obwody logiczne == | ||
= Problem decyzyjny w notacji "naturalnej". Kodowanie problemu = | = Problem decyzyjny w notacji "naturalnej". Kodowanie problemu = | ||
