Engineering Papers⌕ Search

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

BibTeXRIS

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.

KEEP EXPLORING

Related reports