\(\Sigma\Pi\Sigma\) threshold formulas
type: Item
instance of: scholarly article
title: \(\Sigma\Pi\Sigma\) threshold formulas
zbMATH Open document ID: 0823.68082
DOI: 10.1007/BF01212982
published in: Combinatorica
publication date: 1994-12-11T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 700956
zbMATH Keywords: Fredman-Komlós bound
MaRDI profile type: Publication
cites work: Q4385519
cites work: On the Size of Separating Systems and Families of Perfect Hash Functions
cites work: Q5547602
cites work: Q5606602
cites work: The complexity of the realization of symmetrical functions by formulae
cites work: Fredman–Komlós bounds and information theory
cites work: Q4036708
cites work: Improved bounds for covering complete uniform hypergraphs
cites work: The covering problem of complete uniform hypergraphs
cites work: Short monotone formulae for the majority function
full work available at URL: https://doi.org/10.1007/bf01212982
OpenAlex ID: W119295074
author: Jaikumar Radhakrishnan
description: scientific article; zbMATH DE number 700956