Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Advisor Goheen, Harry Creator Anderson, Sandra Elaine Resource Type Masters Thesis

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:

like to thank Dr. Harry Goheen for his assist- ance in the preparation of this paper. TABLE OF