Paul J. Steinhardt, P. Chaudhari
Journal of Computational Physics
Paper
The complexity of elementary algebra and geometry
Abstract
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.
Related
Hans Becker, Frank Schmidt, et al.
Photomask and Next-Generation Lithography Mask Technology 2004
Heng Cao, Haifeng Xi, et al.
WSC 2003
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.