FAKULTÄT FÜR MATHEMATIK

Ausgangsfragen und Zielsetzung des Projektes

Folgende Gebiete wurden vorrangig als Forschungsfelder vorgesehen

I

Interaktive Kommunikation

A

Interaktive Datenübertragung (die Einteilung in 1.-5. erfolgte im 1. Fortsetzungsantrag)
1. Informationsflüsse
2. Konnektoren
3. Interaktive Datenübertragung zum Zwecke des Rechnens
4. Zufällige Verbreitung in Netzwerken (Random Walks)
5. Kommunikationskomplexität

B

Interaktive Codierungstheorie (die Einteilung in 1.-2. erfolgte im 1. Fortsetzungsantrag, 3. wurde im 2. Fortsetzungsantrag hinzugefügt)
1. Unkonventionelle Fehler und Codierungen
2. Synchronisation und Delay
3. Optische Netzwerke und verwandte graphentheoretische und algorithmische Probleme.

C

Interaktive Identifikation (die Einteilung in 1.-3. erfolgte im 1. Fortsetzungsantrag)
1. Allgemeine Theorie des Informationstransfers, gemeinsame Zufälligkeit (Common Randomness), Zufallszahlen
2. Watermarking
3. Identifizierbare Eltern Eigenschaft (IPP, identifiable parent property)

D

Broadcasting

II

Diagnose(die Einteilung in 1.-4. erfolgte im 1. Fortsetzungsantrag)
1. Diagnose als Suchen mit beschränkten Mengen
2. Delay
3. Sequentielle Suchmodelle mit Fehlern
4. Monotonicity Testing und Property Testing

III

Vorhersagetheorie in Netzwerken (III wurde im 2. Fortsetzungsantrag ersetzt durch IV)

IV

Zwischenspeicher Managementstrategien in Netzwerken und Creating Order