Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_12 ◽

2015 ◽

pp. 122-133 ◽

Author(s):

Andris Ambainis ◽

Jevgēnijs Vihrovs

Download Full-text