Circuit lower bounds from NP-hardness of MCSP under turing reductions

Michael Saks, Rahul Santhanam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Fingerprint

Dive into the research topics of 'Circuit lower bounds from NP-hardness of MCSP under turing reductions'. Together they form a unique fingerprint.

Engineering & Materials Science