Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Subject Turing machines Decade 1960-1969

1. An operator scheme for computation with Turing machines

Creator:: Comstock, Dale Robert
Abstract:: An operator scheme for composition of Turing machines is developed and applied to the computation of the recursive functions over an arbitrary alphabet.
Resource Type:: Dissertation

2. 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

3. Solutions of restricted cases of the halting problem applied to the determination of particular values of a non-computable function

Creator:: Brady, Allen Harold
Abstract:: See pdf.
Resource Type:: Dissertation