How low can approximate degree and quantum query complexity be for total boolean functions?

Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumā › Konferences zinātniskais raksts › Pētniecība › koleģiāli recenzēts

Oriģinālvaloda	Angļu
Publikācijas avota nosaukums	2013 IEEE Conference on Computational Complexity, 5-7 June 2013, Palo Alto : proceedings
Lapas	179-184
Publikācijas statuss	Publicēts - 2013

OECD Zinātnes nozare

@inproceedings{ebe8b6adbe324c48932db1e22b010460,

title = "How low can approximate degree and quantum query complexity be for total boolean functions?",

author = "Andris Ambainis and \{Wolf Ronald\}, De",

year = "2013",

language = "English",

isbn = "978-0-7695-4997-2",

pages = "179--184",

booktitle = "2013 IEEE Conference on Computational Complexity, 5-7 June 2013, Palo Alto : proceedings",

}

How low can approximate degree and quantum query complexity be for total boolean functions? / Ambainis, Andris; Wolf Ronald, De.
2013 IEEE Conference on Computational Complexity, 5-7 June 2013, Palo Alto : proceedings. 2013. lpp. 179-184.

Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumā › Konferences zinātniskais raksts › Pētniecība › koleģiāli recenzēts