On read-once threshold formulae and their randomized decision tree complexity

Rafi Heiman*, Ilan Newman, Avi Wigderson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Fingerprint

Dive into the research topics of 'On read-once threshold formulae and their randomized decision tree complexity'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases