The complexity of elementary algebra and geometry

Published

Journal Article

The theory of real closed fields can be decided in exponential space or parallel exponential time. In fixed dimension, the theory can be decided in NC. © 1986.

Full Text

Duke Authors

Cited Authors

  • Ben-Or, M; Kozen, D; Reif, J

Published Date

  • January 1, 1986

Published In

Volume / Issue

  • 32 / 2

Start / End Page

  • 251 - 264

Electronic International Standard Serial Number (EISSN)

  • 1090-2724

International Standard Serial Number (ISSN)

  • 0022-0000

Digital Object Identifier (DOI)

  • 10.1016/0022-0000(86)90029-2

Citation Source

  • Scopus