maszyna turinga

  1. lasek0110

    Niedeterministyczna maszyna Turinga a liczby pierwsze

    Witam! Drobne wprowadzenie, o maszynie Turinga. Otóż jest to model hipotetycznego komputera, składającego się z taśmy o nieskończonej długości podzielonej na pola, oraz z głowicy. Pole może mieć jeden z n stanów, a głowica jeden z m stanów. Głowica po otrzymaniu polecenia od programu sterującego...
Do góry