Documents Amplifying lower bounds by means of self-reducibility

Amplifying lower bounds by means of self-reducibility Eric Allender Michal Koucký Rutgers University Academy of Sciences Czech Republic ≈ poly-size circuits O(log n)-depth…

Documents Amplifying lower bounds by means of self-reducibility

Amplifying lower bounds by means of self-reducibility Eric Allender Michal Koucký Rutgers University Academy of Sciences Czech Republic ≈ poly-size circuits O(log n)-depth…