Sciweavers

2479 search results - page 57 / 496
» Quantum complexity theory
Sort
View
CSL
1990
Springer
14 years 2 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
14 years 1 months ago
Complexity Theory and Algorithms
Friedhelm Meyer auf der Heide, Miroslaw Kutylowski...