1695 search results - page 16 / 339 » Linear, Polynomial or Exponential |
107
click to vote
COCO
2007
Springer
15 years 4 months ago
2007
Springer
Current constructions of efficient argument systems combine a short (polynomial size) PCP with a cryptographic hashing technique. We suggest an alternative approach for this probl...
110
Voted
ICALP
2009
Springer
16 years 29 days ago
2009
Springer
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
128
Voted
AUTOMATICA
2011
14 years 7 months ago
2011
It is shown that, for any time-invariant exponentially stable linear system with additive disturbances, time-varying exponentially stable interval observers can be constructed. Th...
106
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
The interplay between the mutation operator and the selection mechanism plays a fundamental role in the behaviour of evolutionary algorithms (EAs). However, this interplay is stil...
STOC
1990
ACM
15 years 4 months ago
1990
ACM
We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...