The complexity of elementary algebra and geometry

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 7 February 1985, Revised 11 June 1985, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(86)90029-2