Hardness-randomness tradeoffs for bounded depth arithmetic circuits

Zeev Dvir, Amir Shpilka, Amir Yehudayoff

Research output: Contribution to journalArticlepeer-review

66 Scopus citations

Fingerprint

Dive into the research topics of 'Hardness-randomness tradeoffs for bounded depth arithmetic circuits'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases