Chapter PDF
Literatur
Chandrasekharan, K., Analytic Number Theory. Springer Verlag, 1968.
Fischer, M.J. und Rabin, M.O., Super-Exponential Complexity of Presburger Arithmetic, MAC Technical Memorandum 43, M.I.T., 1974.
Meyer, A.R. und Stockmeyer, L.J., Inherent Computational Complexity of Decision Problems in Logic and Automata Theory, erscheint in Lecture Notes in Computer Science, Springer Verlag.
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Heintz, J. (1976). VIII. Untere Schranken für die Komplexität log. Entscheidungsprobleme. In: Strassen, V. (eds) Komplexität von Entscheidungsproblemen Ein Seminar. Lecture Notes in Computer Science, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07805-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-07805-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07805-0
Online ISBN: 978-3-540-38212-6
eBook Packages: Springer Book Archive