Počet záznamů: 1
The Layer complexity of Arthur-Merlin-like communication
- 1.
SYSNO ASEP 0546785 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název The Layer complexity of Arthur-Merlin-like communication Tvůrce(i) Gavinsky, Dmitry (MU-W) RID, SAI, ORCID Číslo článku 8 Zdroj.dok. Theory of Computing. - : University of Chicago - ISSN 1557-2862
Roč. 17, č. 1 (2021)Poč.str. 28 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova communication complexity ; complexity classes Vědní obor RIV IN - Informatika Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GX19-27871X GA ČR - Grantová agentura ČR Způsob publikování Open access Institucionální podpora MU-W - RVO:67985840 UT WOS 000813437700001 EID SCOPUS 85124905781 DOI 10.4086/toc.2021.v017a008 Anotace In communication complexity the Arthur-Merlin (AM) model is the most natural one that allows both randomness and nondeterminism. Presently we do not have any super-logarithmic lower bound for the AM-complexity of an explicit function. Obtaining such a bound is a fundamental challenge to our understanding of communication phenomena. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2022 Elektronická adresa http://dx.doi.org/10.4086/toc.2021.v017a008
Počet záznamů: 1