Sensitivity vs. block sensitivity of Boolean functions
type: Item
instance of: scholarly article
title: Sensitivity vs. block sensitivity of Boolean functions
zbMATH Open document ID: 0837.68080
DOI: 10.1007/BF01200762
author: David Rubinstein
published in: Combinatorica
publication date: 1996-04-16T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 778340
zbMATH Keywords: measures of complexity
zbMATH Keywords: Boolean functions
MaRDI profile type: Publication
cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
cites work: Q3762226
full work available at URL: https://doi.org/10.1007/bf01200762
OpenAlex ID: W2079009446
description: scientific article; zbMATH DE number 778340