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 1: | Linia 1: | ||
= 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 12: | ||
== maszyna RAM == | == maszyna RAM == | ||
== obwody logiczne == | == obwody logiczne == | ||
