On estimates on the complexity of restrictions of Boolean functions
From MaRDI portal
Publication:1380287
zbMath0891.94012MaRDI QIDQ1380287
Publication date: 23 May 1998
Published in: Doklady Mathematics (Search for Journal in Brave)
Complexity of computation (including implicit computational complexity) (03D15) Boolean functions (06E30)
Related Items (2)
Lower bounds for the complexity of restrictions of Boolean functions ⋮ Local complexity of Boolean functions
This page was built for publication: On estimates on the complexity of restrictions of Boolean functions
