On the average-case complexity of Boolean functions under binomial distribution on their domains
type: Item
instance of: scholarly article
title: On the average-case complexity of Boolean functions under binomial distribution on their domains
author: Aleksandr V. Chashkin
published in: Discrete Mathematics and Applications
publication date: 2022-01-05T00:00:00Z
Mathematics Subject Classification ID: 68-XX
Mathematics Subject Classification ID: 94-XX
zbMATH DE Number: 7452424
zbMATH Keywords: Boolean functions
zbMATH Keywords: binomial distribution
zbMATH Keywords: average-case complexity
MaRDI profile type: Publication
full work available at URL: dma-2021-0028
OpenAlex ID: W3206599775
cites work: Q4345298
cites work: Q5659463
DOI: 10.1515/DMA-2021-0028
description: scientific article; zbMATH DE number 7452424