On the mean complexity of monotone functions

DOI10.1515/156939206777344629zbMath1145.94029OpenAlexW2085901578MaRDI QIDQ5424051

R. N. Zabaluev

Publication date: 2 November 2007

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/156939206777344629

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

Bounds for the average-case complexity of monotone Boolean functions ⋮ On the implementation of monotone Boolean functions by memoryless programs

This page was built for publication: On the mean complexity of monotone functions