https://www.sciweavers.org/read/average-case-computations-comparing-avgp-hp-and-nearly-p-120480
Average-Case Computations - Comparing AvgP, HP, and Nearly-P - Sciweavers
We examine classes of distributional problems deļ¬ned in terms of polynomial-time decision algorithms with bounded error probability. The class AvgP [5] has...
average casecomputationscomparingavgpnearly