Average-case complexity of elementary Boolean functions

DOI10.1515/DMA.2001.11.1.71zbMath1088.68608OpenAlexW2012773787MaRDI QIDQ4809512

A. V. Chashkin

Publication date: 30 August 2004

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

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Average-case complexity of elementary Boolean functions