Sciweavers

2233 search results - page 14 / 447
» On the Complexity of Theory Curbing
Sort
View
CSL
1990
Springer
13 years 11 months ago
On the Reduction Theory for Average Case Complexity
This is an attempt to simplify and justify the notions of deterministicand randomized reductions, an attempt to derive these notions from (more or less) rst principles.
Andreas Blass, Yuri Gurevich
EUROPAR
2000
Springer
13 years 10 months ago
Complexity Theory and Algorithms
Friedhelm Meyer auf der Heide, Miroslaw Kutylowski...