=3. However, if the language has a neutral letter and constant communication complexity for k players for some fixed k, then the language is in fact regular. We give an algebraic characterization of regular languages with this property. We also prove than a symmetric language has bounded k-party communication complexity for some fixed k iff it has bounded 2-party communication complexity."> =3. However, if the language has a neutral letter and constant communication complexity for k players for some fixed k, then the language is in fact regular. We give an algebraic characterization of regular languages with this property. We also prove than a symmetric language has bounded k-party communication complexity for some fixed k iff it has bounded 2-party communication complexity."> Languages with Bounded Multiparty Communication Complexity
Počet záznamů: 1  

Languages with Bounded Multiparty Communication Complexity

    1.
    SYSNO0084614
    NázevLanguages with Bounded Multiparty Communication Complexity
    Překlad názvuJazyky s omezenou komunikační složitostí pro více hráčů
    Tvůrce(i) Chattopadhyay, A. (CA)
    Koucký, Michal (MU-W) RID, SAI, ORCID
    Krebs, A. (DE)
    Szegedy, M. (US)
    Tesson, P. (CA)
    Thérien, D. (CA)
    Zdroj.dok. Proceeding of the 24th Annual Symposium on Theoretical Aspects of Computer Science (STACS), 2007. S. 500-511. - Berlin : Springer-Verlag, 2007 / Thomas W. ; Weil P.
    Konference Annual Symposium on Theoretical Aspects of Computer Science (STACS), Aachen, 22.02.2007-24.02.2007
    Druh dok.Konferenční příspěvek (zahraniční konf.)
    Grant GA201/05/0124 GA ČR - Grantová agentura ČR
    CEZAV0Z10190503 - MU-W (2005-2011)
    Jazyk dok.eng
    Země vyd.DE
    Klíč.slova communication complexity * codes * Ramsey theory
    Trvalý linkhttp://hdl.handle.net/11104/0147333
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky2.pdf1498.8 KBVydavatelský postprintvyžádat
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.

Přijmout všeNastaveníOdmítnout vše