๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Turing machines with restricted memory access

โœ Scribed by Patrick C. Fischer

Book ID
114036526
Publisher
Elsevier Science
Year
1966
Weight
868 KB
Volume
9
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Hierarchies of turing machines with rest
Hierarchies of turing machines with restricted tape alphabet size
โœ Oscar H. Ibarra; Sartaj K. Sahni ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 480 KB

It is shown that for any real constants b > a ~ 0, multitape Turing machines operating in space Ll(n) = [bn'] can accept more sets than those operating in space Lo(n) = [an ~] provided the number of work tapes and tape alphabet size are held fixed. It is also shown that Turing machines with k + 1 w