Rankings
Publications
Search Publications
Cited-By Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Login
Register
Home
Publications
Super-Exponential Complexity of Presburger Arithmetic
Home
Publications
Super-Exponential Complexity of Presburger Arithmetic
Super-Exponential Complexity of Presburger Arithmetic
MF
Michael J. Fischer
Michael J. Fischer
MR
Michael O. Rabin
Michael O. Rabin
Publisher Website
Google Scholar
Add to Library
Cite
Download
Share
Download
1 January 1998
book chapter
Published by
Springer Nature
p.
122-135
https://doi.org/10.1007/978-3-7091-9459-1_5
Abstract
No abstract available
Keywords
SUPER-EXPONENTIAL COMPLEXITY
PRESBURGER ARITHMETIC
COMPUTATIONAL COMPLEXITY
THEOREMS
ALGORITHMS
ADDITION
LOWER BOUND
MATHEMATICAL LOGIC
FIRST ORDER
NUMBER THEORY
Cited by 25 articles