szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 sty 2018, o 22:59 
Użytkownik

Posty: 315
Lokalizacja: warszawa
Uzupełnij wyrażenie:

Cytuj:
Niedeterministyczna maszyna Turinga w stosunku do maszyny deterministycznej dla tego samego problemu praktycznie (w sensie klasy złożoności) wykonuje ………. kroków, a zużywa ………. komórek taśmy

W polu może być: mniej, więcej, tyle samo
Góra
Mężczyzna Offline
PostNapisane: 13 sty 2018, o 11:27 
Użytkownik

Posty: 147
Lokalizacja: Oksford OX1 2JD, Wielka Brytania
więcej kroków, a zużywa mniej komórek taśmy

Zauważ, jaka jest różnica między Maszyną Turingą a DAS(Deterministyczny Automat Skończony).
DAS tylko czyta, a Turing może zmienić wartosc w każdym polu.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [Teoria złożoności] Dowód dla Problemu Stopu  _tommy_  1
 [Maszyna Turinga] Bit parzystości oraz symetryczny napis  voltane  2
 [Algorytmy][Teoria złożoności] Podzielność liczby przez 11  PingwinPL  0
 Entropia, teoria informacji  waldekmar  2
 maszyna Turinga - dwa zadania  Dumel  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl