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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

warianty modelu

maszyna off-line

maszyna wielotaśmowa

maszyna niedeterministyczna

maszyna propabilistyczna

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=2615”