125
click to vote
FSTTCS
15 years 4 months ago
1991 Springer 
This paper closes a gap in the foundations of the theory of average case complexity. First, we clarify the notion of a feasible solution for a search problem and prove its robustne...
|
Software Engineering