Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.H. Bennett, "On Spectra", Ph.D. dissertation, Princeton University, (1962).
K.L. Manders, "Computational Complexity of Decision Problems in Elementary Number Theory", this volume.
J. Meloul, "Rudimentary Predicates, Low Complexity Classes and Related Automata", D.Phil. dissertation, Oxford University, (1979).
V.A. Nepomnjascii, "Rudimentary Interpretations of Two-Tape Turing Computation", Kebernetika, 6, (1970). Translated in: Cybernetics, December (1972).
R. Parikh, "Existence and Feasibility in Arithmetic", J.S.L. 36, (1971).
R. Smullyan, "Theory of Formal Systems", Annals of Mathematics Studies no. 47, Princeton University Press, (1961).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this paper
Cite this paper
Wilkie, A.J. (1980). Applications of complexity theory to Σo-definability Problems in arithmetic. In: Pacholski, L., Wierzejewski, J., Wilkie, A.J. (eds) Model Theory of Algebra and Arithmetic. Lecture Notes in Mathematics, vol 834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090174
Download citation
DOI: https://doi.org/10.1007/BFb0090174
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10269-4
Online ISBN: 978-3-540-38393-2
eBook Packages: Springer Book Archive