The equivalence of two problems on the cube
type: Item
instance of: scholarly article
title: The equivalence of two problems on the cube
zbMATH Open document ID: 0769.05050
DOI: 10.1016/0097-3165(92)90060-8
published in: Journal of Combinatorial Theory. Series A
publication date: 1992-10-05T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 68492
zbMATH Keywords: hypercube
zbMATH Keywords: Boolean function
author: Craig Gotsman
author: Nathan Linial
MaRDI profile type: Publication
full work available at URL: 0097-3165(92)90060-8
OpenAlex ID: W1977430402
cites work: On induced subgraphs of the cube
cites work: CREW PRAM<scp>s</scp> and Decision Trees
cites work: On the degree of Boolean functions as real polynomials
cites work: Q3674058
description: scientific article; zbMATH DE number 68492