Generating Turing Machines by Use of Other Computation Models

Generating Turing Machines by Use of Other Computation Models

Blog Article

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 Bread Bin 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 Brushes Turing machine that emulates its operation.