random self-reducibility
property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity
--Agreed Upon Solutions

The discussion does not exist would you like to add the first comment?

anonymous