Constructing $O(n\log n)$ Size Monotone Formulae for the kth Threshold Function of n Boolean Variables
type: Item
instance of: scholarly article
title: Constructing $O(n\log n)$ Size Monotone Formulae for the kth Threshold Function of n Boolean Variables
zbMATH Open document ID: 0613.94011
DOI: 10.1137/0215047
author: Joel Friedman
published in: SIAM Journal on Computing
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3993451
zbMATH Keywords: threshold function
zbMATH Keywords: error-correcting codes
zbMATH Keywords: partitions
zbMATH Keywords: monotone Boolean formula
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0215047
OpenAlex ID: W1977452695
description: scientific article; zbMATH DE number 3993451