Złożoność obliczeniowa/Moduł Modele złożoności obliczeniowej

Z Studia Informatyczne
< Złożoność obliczeniowa
Wersja z dnia 14:55, 1 lip 2006 autorstwa Ggutowski (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Złożoność obliczeniowa w modelu Maszyny Turinga

warianty modelu

maszyna off-line

maszyna wielotaśmowa

maszyna niedeterministyczna

maszyna z wyrocznią

Inne modele dla złożoności

maszyna RAM

obwody logiczne

Problem decyzyjny w notacji "naturalnej". Kodowanie problemu

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Złożoność_obliczeniowa/Moduł_Modele_złożoności_obliczeniowej&oldid=2613”