Complexity of monotonic functions

zbMath0614.94007MaRDI QIDQ1820753

Alexander E. Andreev

Publication date: 1985

Published in: Moscow University Mechanics Bulletin (Search for Journal in Brave)

zbMATH Keywords

monotone Boolean functionscontact circuitscircuits of functional elementsasymptotic form of the Shannon function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

On the implementation of monotone Boolean functions by memoryless programs

This page was built for publication: Complexity of monotonic functions