The monotone circuit complexity of quadratic Boolean functions

DOI10.1007/s00453-006-0073-0zbMath1100.68040OpenAlexW2056263286MaRDI QIDQ2509028

Kazuyuki Amano, Akira Maruoka

Publication date: 16 October 2006

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0073-0

zbMATH Keywords

quadratic functionssingle level conjunctive complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: The monotone circuit complexity of quadratic Boolean functions