2446 search results - page 1 / 490 » Choiceless Polynomial Time |
APAL
1999
13 years 4 months ago
1999
BIRTHDAY
2010
Springer
13 years 5 months ago
2010
Springer
Many natural problems in computer science concern structures like graphs where elements are not inherently ordered. In contrast, Turing machines and other common models of computa...
STOC
2010
ACM
2010
ACM
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem
13 years 9 months ago
COCO
2004
Springer
13 years 9 months ago
2004
Springer
We give a deterministic polynomial time algorithm for polynomial identity testing in the following two cases:
ICTCS
2005
Springer
13 years 9 months ago
2005
Springer
Abstract. We consider the problem of maintaining polynomial and exponential decay aggregates of a data stream, where the weight of values seen from the stream diminishes as time el...