- This page was last edited on 7 July 2018, at 03:44.
- Content is available under Attribution-NonCommercial-ShareAlike 3.0 Unported unless otherwise noted.
Random self-reducibility (RSR) is the rule that a good algorithm for the average case implies a good algorithm for the worst case. RSR is the ability to solve all instances of a problem by solving a large fraction of the instances.
