NASA NTRS · 19660046512
On-line turing machine computations.
Abstract
Lower bounds on computation times of certain input-output transformations and tradeoff relation between computation time and dimensionality of Turing machine tapes
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hennie, F. C.. 1966-02-01. On-line turing machine computations.. https://ntrs.nasa.gov/citations/19660046512
Cite the original work for its findings. Save a collection to share your selection of sources.