15033 search results - page 2 / 3007 » Complexity Theory and Algorithms |
COCO
2001
Springer
13 years 9 months ago
2001
Springer
COCO
1995
Springer
13 years 9 months ago
1995
Springer
ISAAC
2003
Springer
13 years 10 months ago
2003
Springer
DMTCS
2003
13 years 6 months ago
2003
Two philosophical applications of the concept of program-size complexity are discussed. First, we consider the light program-size complexity sheds on whether mathematics is invent...
COCO
2006
Springer
13 years 9 months ago
2006
Springer
We establish a close connection between (sub)exponential time complexity and parameterized complexity by proving that the so-called miniaturization mapping is a reduction preservi...