Direkt zum Inhalt

Lexikon der Mathematik: Kommunikationsprotokoll

Ablaufplan, auf den sich Alice und Bob in einem Kommunikationsspiel einigen.

Das Protokoll beinhaltet, wer die Kommunikation eröffnet. Wenn dies Alice ist, darf ihre erste Nachricht nur von dem ihr bekannten Teil der Eingabe abhängen. Die dann folgende erste Nachricht von Bob darf nur von dem ihm bekannten Teil der Eingabe und der ersten Nachricht von Alice abhängen, usw. Das Kommunikationsprotokoll muß gewährleisten, daß am Ende der Kommunikation beide die gegebene Funktion auf der betrachteten Eingabe auswerten (Auswertungsproblem) können.

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos