Počet záznamů: 1
A composition theorem for randomized query complexity
- 1.
SYSNO 0487435 Název A composition theorem for randomized query complexity Tvůrce(i) Anshu, A. (SG)
Gavinsky, Dmitry (MU-W) RID, SAI, ORCID
Jain, R. (SG)
Kundu, S. (SG)
Lee, T. (SG)
Mukhopadhyay, P. (SG)
Santha, M. (SG)
Sanyal, S. (SG)Zdroj.dok. 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017). S. 1-13. - Dagstuhl : Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2018 / Lokam S. ; Ramanujam R. Konference 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017), 11.12.2017 - 15.12.2017, Kanpur Číslo článku 10 Druh dok. Konferenční příspěvek (zahraniční konf.) Grant GBP202/12/G061 GA ČR - Grantová agentura ČR Institucionální podpora MU-W - RVO:67985840 Jazyk dok. eng Země vyd. DE Klíč.slova query algorithms and complexity * decision trees * composition theorem Spolupracující instituce National University of Singapore (Singapur)
Nanyang Technological University (Singapur)
Université Paris Diderot (Francie)URL http://drops.dagstuhl.de/opus/volltexte/2018/8396/ Trvalý link http://hdl.handle.net/11104/0282096 Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky.pdf 0 554.5 KB Vydavatelský postprint vyžádat
Počet záznamů: 1