Local complexity of Boolean functions

DOI10.1016/S0166-218X(02)00294-9zbMath1028.68062MaRDI QIDQ4443562

A. V. Chashkin

Publication date: 15 January 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

complexityBoolean functionsBoolean circuitsswiching circuits

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Boolean functions (06E30)

Cites Work

• On estimates on the complexity of restrictions of Boolean functions
• Lower bounds for the complexity of restrictions of Boolean functions
• Unnamed Item
• Unnamed Item

This page was built for publication: Local complexity of Boolean functions