Featured image of post Averaging Argument

Averaging Argument

In computational complexity theory and cryptography, averaging argument is a standard argument for proving theorems. It usually allows us to convert probabilistic polynomial-time algorithms into non-uniform polynomial-size circuits. (Wikipedia)

Built with Hugo
Theme Stack designed by Jimmy