Two lower bounds for branching programs

• 1 January 1986
• conference paper
• Published by Association for Computing Machinery (ACM)
• p. 30-38
• https://doi.org/10.1145/12130.12134

Abstract

Keywords

• BRANCHING PROGRAM
• LOWER BOUND
• BOOLEAN FUNCTION