scientific article; zbMATH DE number 1559594

zbMath0963.68048MaRDI QIDQ4527043

Avi Wigderson, Andrew Chi-Chih Yao, Alexander A. Razborov

Publication date: 1 March 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

read-once branching programs

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (6)

On the read-once property of branching programs and CNFs of bounded treewidth ⋮ Width versus size in resolution proofs ⋮ No Small Nondeterministic Read-Once Branching Programs for CNFs of Bounded Treewidth ⋮ Resolution lower bounds for the weak functional pigeonhole principle. ⋮ A new proof of the weak pigeonhole principle ⋮ Space bounds for resolution

This page was built for publication: