-
1
-
-
0030291482
-
On the combinatorial and algebraic complexity of quantifier elimination
-
S. Basu, R. Pollack, and M.-F. Roy, On the combinatorial and algebraic complexity of quantifier elimination, Journal of the Association for Computing Machinery, vol. 43 (1996), no. 6, pp. 1002-1045.
-
(1996)
Journal of the Association for Computing Machinery
, vol.43
, Issue.6
, pp. 1002-1045
-
-
Basu, S.1
Pollack, R.2
Roy, M.-F.3
-
2
-
-
0003615227
-
-
Springer-Verlag
-
L. Blüm, F. Cucker, M. Shub, and S. Smale, Complexity andreal computation, Springer-Verlag, 1998.
-
(1998)
Complexity Andreal Computation
-
-
Blüm, L.1
Cucker, F.2
Shub, M.3
Smale, S.4
-
3
-
-
0036002871
-
-
O. Chapuís, E. Hrushovski, P. Koiran, and B. PoizAt, La limite des theories de courbes generiques, this Journaal, vol. 67 (2002), no. 1, pp. 24-34.
-
(2002)
La Limite Des Theories De Courbes Generiques, This Journaal
, vol.67
, Issue.1
, pp. 24-34
-
-
Chapuís, O.1
Hrushovski, E.2
Koiran, P.3
Poizat, B.4
-
4
-
-
11044230395
-
The limit theory of generic polynomials
-
Technical Report 01-35, To appear in Proceedings of Logic Colloquium 2001
-
P. Koiran, The limit theory of generic polynomials, Technical Report 01-35, LIP-Ecole Normale Superieure Lyon, 2001, To appear in Proceedings of Logic Colloquium 2001.
-
(2001)
Lip-Ecole Normale Superieure Lyon
-
-
Koiran, P.1
-
5
-
-
0038293064
-
Back-and-forth systems for generic curves and a decision algorithm for the limit theory
-
P. Koiran and N. Portier, Back-and-forth systems for generic curves and a decision algorithm for the limit theory, Annals ofPure and Applied Logic, vol. 111 (2001), pp. 257-275.
-
(2001)
Annals Ofpure and Applied Logic
, vol.111
, pp. 257-275
-
-
Koiran, P.1
Portier, N.2
-
8
-
-
84931458044
-
On the computational complexity and geometry of the first-order theory of the reals. Parts I, II, III
-
J. Renegar, On the computational complexity and geometry of the first-order theory of the reals. parts I, II, III, Journal of Symbolic Computation, vol. 13 (1992), no. 3, pp. 255-352.
-
(1992)
Journal of Symbolic Computation
, vol.13
, Issue.3
, pp. 255-352
-
-
Renegar, J.1
-
9
-
-
85037905052
-
-
To appear in Proceedings of Logic Colloquium
-
A. J. Wilkie, Liouville functions, To appear in Proceedings of Logic Colloquium 2000.
-
(2000)
Liouville Functions
-
-
Wilkie, A.J.1
-
10
-
-
0038293126
-
Analytic and pseudo-analytic structures
-
To appear in
-
B. Zilber, Analytic and pseudo-analytic structures, To appear in Proceedings of Logic Colloquium 2000.
-
(2000)
Proceedings of Logic Colloquium
-
-
Zilber, B.1
|