Connections between circuit analysis problems and circuit lower bounds by Murray, Cody (Cody Daniel)

Get full text

Easiness amplification and uniform circuit lower bounds by Williams, Richard Ryan, Murray, Cody

Get full text

Circuit Lower Bounds for Nondeterministic Quasi-polytime from a New Easy Witness Lemma by Murray, Cody D, Williams, R Ryan

Get full text

Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP by Murray, Cody (Cody Daniel), Williams, R Ryan

Get full text

Weak Lower Bounds on Resource-Bounded Compression Imply Strong Separations of Complexity Classes by McKay, Dylan M., Murray, Cody D., Williams, R. Ryan

Get full text

Relations and equivalences between circuit lower bounds and Karp-Lipton theorems by Williams, Richard Ryan, Murray, Cody, Chen, Lijie, McKay, Dylan M.

Get full text