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…
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…