Preview
Unable to display preview. Download preview PDF.
References
Böhling KH, Braunmuhl Bv (1974) Komplexität bei Turingmaschinen. Bibliographisches Institut, Mannheim/Wien/Zürich
Scarpellini B (1985) Lower bound results on lengths of second order formulas. Annals of Pure and Applied Logic 29: 29–58
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Scarpellini, B. (1987). A class of exp-time machines which can be simulated by polytape machines. In: Börger, E. (eds) Computation Theory and Logic. Lecture Notes in Computer Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18170-9_175
Download citation
DOI: https://doi.org/10.1007/3-540-18170-9_175
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18170-5
Online ISBN: 978-3-540-47795-2
eBook Packages: Springer Book Archive