scientific article; zbMATH DE number 549856

zbMath0801.68060MaRDI QIDQ4287360

Avi Wigderson, Johan T. Håstad

Publication date: 12 April 1994

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

zbMATH Keywords

communication complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (7)

Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity ⋮ Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation ⋮ Unnamed Item ⋮ The direct sum of universal relations ⋮ Unnamed Item ⋮ On derandomized composition of Boolean functions ⋮ Lifting Theorems for Equality

This page was built for publication: