Raitis Ozols, Rusins Freivalds, Jevgenijs Ivanovs, Elina Kalnina, Lelde Lace, Masahiro Miyakawa, Hisayuki Tatsumi, Daina Taimina. Boolean Functions with a Low Polynomial Degree and Quantum Query Algorithms. In Peter Vojtás, Mária Bieliková, Bernadette Charron-Bost, Ondrej Sýkora, editors, SOFSEM 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer Science, Liptovský Ján, Slovakia, January 22-28, 2005, Proceedings. Volume 3381 of Lecture Notes in Computer Science, pages 408-412, Springer, 2005. [doi]
Abstract is missing.