15033 search results - page 2 / 3007 » Complexity Theory and Algorithms |
101
Voted
COCO
2001
Springer
15 years 6 months ago
2001
Springer
COCO
1995
Springer
15 years 5 months ago
1995
Springer
74
Voted
ISAAC
2003
Springer
15 years 7 months ago
2003
Springer
DMTCS
2003
15 years 3 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
15 years 5 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...