Sensitivity vs block sensitivity (an average-case study)

被引：12

作者：

Bernasconi, A

机构：

[1] CNR,IST MATEMAT COMPUTAZ,PISA,ITALY

[2] UNIV CHICAGO,DEPT COMP SCI,CHICAGO,IL 60637

来源：

关键词：

block sensitivity; Boolean functions; sensitivity; harmonic analysis;

D O I：

10.1016/0020-0190(96)00105-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this note we study the relationship between the average versions of the sensitivity and of the block sensitivity of Boolean functions.

引用

页码：151 / 157

页数：7