Journal of Computer and System Sciences

Paper

01 Jan 1986

The complexity of elementary algebra and geometry

View publication

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

Conference paper

Strategies for registering range images from unknown camera positions

Fausto Bernardini, Holly Rushmeier

Proceedings of SPIE - The International Society for Optical Engineering

Paper

A remark on an algorithm for best L^p approximation

Charles Micchelli

Journal of Approximation Theory

Paper

Conditional generative models for learning stochastic processes

Salvatore Certo, Anh Pham, et al.

Quantum Machine Intelligence

Paper

The quantization of a classically ergodic system

Martin C. Gutzwiller

Physica D: Nonlinear Phenomena

View all publications