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

Compression scheme for digital cinema application

Ligang Lu, Jack L. Kouloheris

IS&T/SPIE Electronic Imaging 2002

Paper

Can one always lower topological entropy?

M. Shub, B. Weiss

Ergodic Theory and Dynamical Systems

Conference paper

Effects of KrF laser radiation on fused-silica glass: a comparison of samples exposed in air vs vacuum

I.K. Pour, D.J. Krajnovich, et al.

SPIE Optical Materials for High Average Power Lasers 1992

Paper

Multi-dimensional Filter Banks and Wavelets - A System Theoretic Perspective

Sankar Basu

Journal of the Franklin Institute

View all publications