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 |
Nie podano opisu zmian |
||
| (Nie pokazano 2 pośrednich wersji utworzonych przez tego samego użytkownika) | |||
| Linia 1: | Linia 1: | ||
Odpowiedzialny: [[Użytkownik:Ggutowski|Grzegorz Gutowski]] | |||
= Problem decyzyjny w notacji "naturalnej". Kodowanie problemu = | |||
= Złożoność obliczeniowa w modelu Maszyny Turinga = | = Złożoność obliczeniowa w modelu Maszyny Turinga = | ||
== warianty modelu == | == warianty modelu == | ||
| Linia 4: | Linia 8: | ||
=== 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 == | ||
Aktualna wersja na dzień 21:38, 1 lip 2006
Odpowiedzialny: Grzegorz Gutowski
