Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

✍ Scribed by Alexander Razborov*; Avi Wigderson†; Andrew Yao‡

• Publisher: Springer-Verlag
• Year: 2002
• Tongue: English
• Weight: 289 KB
• Volume: 22
• Category: Article
• ISSN: 0209-9683
• DOI: 10.1007/s00493-002-0007-7