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 podano opisu zmian
 
Linia 1: Linia 1:
Odpowiedzialny: [[Użytkownik:Ggutowski|Grzegorz Gutowski]]
= Problem decyzyjny w notacji "naturalnej". Kodowanie problemu =
= Problem decyzyjny w notacji "naturalnej". Kodowanie problemu =



Aktualna wersja na dzień 21:38, 1 lip 2006

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