Repository logo

Browsing by Subject "Turing machine"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Dowody o wiedzy zerowej Hipoteza Bluma
    (Data obrony: 2010-06-28) Petecki, Paweł
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Generowanie maszyn Turinga poprzez zastosowanie nowych modeli obliczeniowych
    (Wydawnictwa AGH, 2003) Dubiel, Leszek
    For each problem that can be solved there exists algorithm, which can be described with a program of Turing machine. Because this is very simple model programs tend to be very complicated and hard to analyse by human. The best practice to solve given type of problems is to define a new model of computation that allows for quick and easy programming, and then to emulate its operation with Turing machine. This article shows how to define most suitable model for computation on natural numbers and defines Turing machine that emulates its operation.