14774 search results - page 140 / 2955 » Computational complexity and evolutionary computation |
112
click to vote
MFCS
1989
Springer
15 years 8 months ago
1989
Springer
In this paper we review the key results about space bounded complexity classes, discuss the central open problems and outline the prominent proof techniques. We show that, for a s...
155
click to vote
COMPLEXITY
2010
15 years 1 months ago
2010
The increasing sophistication of the tools and results of cellular and molecular neuroscience would appear to suggest that explanatory force in neuroscience is defined by reductio...
124
click to vote
GECCO
2005
Springer
15 years 10 months ago
2005
Springer
The interaction among variables of an optimization problem is known as epistasis, and its degree is an important measure for the nonlinearity of the problem. We address the proble...
122
click to vote
CRYPTO
2001
Springer
15 years 9 months ago
2001
Springer
We present a very efficient multi-party computation protocol unconditionally secure against an active adversary. The security is maximal, i.e., active corruption of up to t < n/...
153
click to vote
FOCI
2007
IEEE
15 years 8 months ago
2007
IEEE
Abstract-- In this paper, we empirically analyze the convergence behavior of evolutionary algorithms (evolution strategies