Documentation

Complexitylib.Classes.PPoly.Uniform.Preprocessing

Inputs for uniform circuit-family evaluation #

Main result #

A polynomial-time uniformity generator can be run on unary input length and paired with the unchanged original input in polynomial time.