1
$\begingroup$

Are there any known NP-hard problems that are easy on average as per the definition of average-case complexity by Levin?

1 Answers 1