Search Theory, Sorting Theory, Coding with Feedback

• Applicant: Professor Dr. Rudolf Ahlswede (†)
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 54659042

Suchprobleme können als ein Kodierungsproblem für Kanäle mit passivem, störungsfreiem Feedback formuliert werden und umgekehrt. Abhängig vom Kanalmodell können "Lügen" oder "falsche Antworten" vor einem kombinatorischen oder probabilistischen Hintergrund betrachtet werden. Genauso kann man Suchen mit einer Wahrscheinlichkeitsverteilung auf dem Suchraum als Noiseless Source Coding Probleme betrachten und umgekehrt. In diesem Projekt wollen wir die Vorteile aller Sichtweisen ausnützen. Die Wissenschaftler, die im Bereich der Suchtheorie arbeiten, sind meistens nicht gut mit der Codierungstheorie vertraut und genauso andersherum. Unsere Gruppe besitzt gute Kenntnisse in allen Forschungsrichtungen. Mit unserem Kooperationspartner wollen wir effiziente Algorithmen für Anwendungen finden. Insbesondere sei hier die Bioinformatik erwähnt, in der unser Partner arbeitet. Außerdem werden Sortierprobleme betrachtet. Sie sind nichts anderes als die Suche nach der korrekten Ordnung. Hier knüpfen wir auch an die von uns eingeführte Theorie des Creating Order an.

• DFG Programme: Research Grants
• International Connection: Italy
• Participating Persons: Professor Dr. Ferdinando Cicalese; Dr. Christian Deppe