1695 search results - page 16 / 339 » Linear, Polynomial or Exponential |
130
click to vote
COCO
2007
Springer
15 years 7 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...
135
click to vote
ICALP
2009
Springer
16 years 4 months ago
2009
Springer
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
155
click to vote
AUTOMATICA
2011
14 years 10 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...
139
click to vote
CORR
2010
Springer
15 years 1 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...
116
click to vote
STOC
1990
ACM
15 years 7 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...