Maszyna Turinga: Różnice pomiędzy wersjami

Dodane 4 bajty ,  5 lat temu
m
zamieniam magiczny ISBN na szablon
m (Wycofano edycje użytkownika 89.228.87.231 (dyskusja). Autor przywróconej wersji to Joooj.)
m (zamieniam magiczny ISBN na szablon)
 
== Inne ujęcie ==
Model przedstawiony przez [[Roger Penrose|Rogera Penrose’a]] w ''Nowym umyśle cesarza'' (s. 46-93, {{ISBN |83-01-11819-9}}) jest nieco inny, bardziej oszczędny, chociaż równoważny matematycznie.
 
Przyjmuje się, że maszyna obsługuje tylko dwa znaki na taśmie – zero i jedynkę. Przy tym stany wewnętrzne są oznaczone [[dwójkowy system liczbowy|liczbami dwójkowymi]] i maszyna zaczyna od stanu 0. Maszyna po każdej operacji zmienia stan wewnętrzny, znak na taśmie i przesuwa się w lewo lub w prawo. Może też się zatrzymać. Reguły oznacza się przez odpowiedni zestaw przejść, np. (ostatnia cyfra oznacza znak na taśmie i jest wytłuszczona dla czytelności)
1 171 686

edycji