Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Subject Turing machines Subject Algorithms

Some computational schemes equivalent to Turing machines

Creator:

Anderson, Sandra Elaine

Abstract:

Computational scheme, equivalence, and Turing machine are defined. Some computational schemes are examined and shown to be equivalent to the computational scheme of a Turing machine.

Resource Type:

Masters Thesis

Full Text:

MACHINES Abstract approve ajor professor) Computational scheme, equivalence, and Turing machine are