|
Separating counting communication complexity classes
Damm, Carsten
;
Krause, Matthias
;
Meinel, Christoph
;
Waack, Stephan
|
URL:
|
https://www.uni-trier.de/universitaet/fachbereiche...
|
|
Dokumenttyp:
|
Arbeitspapier
|
|
Erscheinungsjahr:
|
1992
|
|
Titel einer Zeitschrift oder einer Reihe:
|
Forschungsbericht / Universität Trier, Mathematik, Informatik
|
|
Band/Volume:
|
92-01
|
|
Ort der Veröffentlichung:
|
Trier
|
|
Verlag:
|
Universität Trier
|
|
ISSN:
|
0944-0488
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Theoretische Informatik (Krause 1996-)
|
|
Fachgebiet:
|
004 Informatik
|
|
Abstract:
|
We develope new lower bound arguments on communication complexity and establish a number of separation results for Counting Communication Classes. In particular, it will be shown that for Communieation Complexity MOD p -P and MOD q -P are uncomparable via inclusion for all pairs of distinct primes p, q. Further we prove that the same is true for PP and MOD p -P for any prime number p. Our results are due to mathematical characterization of modular and probabilistic communication complexity by…
|
 | Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
