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://engineeringpapers.com/record/nasa%3A19660046512/on-line-turing-machine-computations
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.