X-Nico

unusual facts about Computationally bounded adversary


Negligible function

The reciprocal-of-polynomial formulation is used for the same reason that computational boundedness is defined as polynomial running time: it has mathematical closure properties that make it tractable in the asymptotic setting.



see also