Limited random access turing machines
- Michael J. Fischer
- Arnold L. Rosenberg
- 1968
- SWAT 1968
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
4 results at SWAT 1968
On the hartmanis-stearns problem for a class of tag machines
- Alan Cobham
- 1968
- SWAT 1968
The uniform halting problem for generalized one state turing machines
- Gabor T. Herman
- 1968
- SWAT 1968
"tapeless" bounded action machines
- Eric G. Wagner
- 1968
- SWAT 1968