Bookmark Saya

arXiv Open Access 2011

New separation between $s(f)$ and $bs(f)$

Andris Ambainis Xiaoming Sun
Lihat Sumber

Abstrak

In this note we give a new separation between sensitivity and block sensitivity of Boolean functions: $bs(f)=(2/3)s(f)^2-(1/3)s(f)$.

Topik & Kata Kunci

cs.CC

Penulis (2)

A

Andris Ambainis

X

Xiaoming Sun

Format Sitasi

APA MLA BibTeX
Ambainis, A., Sun, X. (2011). New separation between $s(f)$ and $bs(f)$. https://arxiv.org/abs/1108.3494

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2011
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓