scientific article; zbMATH DE number 1263251

zbMath1059.68577MaRDI QIDQ4234123

Avi Wigderson, Noam Nisan

Publication date: 1995

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

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (5)

A note on the use of determinant for proving lower bounds on the size of linear circuits ⋮ Small space analogues of Valiant's classes and the limitations of skew formulas ⋮ Matrix rigidity ⋮ Improved lower bounds on the rigidity of Hadamard matrices ⋮ Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity

This page was built for publication: