Sensitivity Versus Certificate Complexity of Boolean Functions

Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs. Sensitivity Versus Certificate Complexity of Boolean Functions. In Alexander S. Kulikov, Gerhard J. Woeginger, editors, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings. Volume 9691 of Lecture Notes in Computer Science, pages 16-28, Springer, 2016. [doi]

Authors

Andris Ambainis

This author has not been identified. Look up 'Andris Ambainis' in Google

Krisjanis Prusis

This author has not been identified. Look up 'Krisjanis Prusis' in Google

Jevgenijs Vihrovs

This author has not been identified. Look up 'Jevgenijs Vihrovs' in Google