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

Z Studia Informatyczne
< Złożoność obliczeniowa
Wersja z dnia 21:38, 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

Odpowiedzialny: Grzegorz Gutowski

Problem decyzyjny w notacji "naturalnej". Kodowanie problemu

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

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