|
Volumn 8, Issue 1, 2008, Pages 1-43
|
On smale's 17th problem: A probabilistic positive solution
|
Author keywords
Approximate zero theory; Computational complexity; Probabilistic polynomial time; Projective algebraic variety
|
Indexed keywords
ALGEBRAIC VARIETIES;
APPROXIMATE ZERO THEORIES;
COMPLEX POLYNOMIALS;
PROBABILISTIC ALGORITHM;
PROBABILISTIC POLYNOMIAL TIME;
PROBABILITY MEASURES;
SMALE'S 17TH PROBLEMS;
UNIFORM ALGORITHMS;
ALGORITHMS;
COMPUTATIONAL COMPLEXITY;
POLYNOMIAL APPROXIMATION;
|
EID: 44249086976
PISSN: 16153375
EISSN: 16153383
Source Type: Journal
DOI: 10.1007/s10208-005-0211-0 Document Type: Article |
Times cited : (43)
|
References (61)
|