scientific article; zbMATH DE number 619547

zbMath0797.94013MaRDI QIDQ4302466

Leslie G. Valiant

Publication date: 13 September 1994

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

zbMATH Keywords

upper boundsBoolean functioncircuit complexitymonotone circuitslice functioncomplexity of minimal size Boolean circuits

Mathematics Subject Classification ID

Related Items (1)

DNA electrophoresis studied with the cage model

This page was built for publication: