On the average-case complexity of Boolean functions under binomial distribution on their domains

DOI10.1515/DMA-2021-0028OpenAlexW3206599775MaRDI QIDQ2064373

Aleksandr V. Chashkin

Publication date: 5 January 2022

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

Full work available at URL: https://doi.org/10.1515/dma-2021-0028

zbMATH Keywords

Boolean functionsbinomial distributionaverage-case complexity

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On the average-case complexity of Boolean functions under binomial distribution on their domains