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 pokazano 1 pośredniej wersji utworzonej 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 10: | Linia 14: | ||
== maszyna RAM == | == maszyna RAM == | ||
== obwody logiczne == | == obwody logiczne == | ||
Aktualna wersja na dzień 21:38, 1 lip 2006
Odpowiedzialny: Grzegorz Gutowski
