Search Theory, Sorting Theory, Coding with Feedback

• Antragsteller: Professor Dr. Rudolf Ahlswede (†)
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2012
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen
• Internationaler Bezug: Italien
• Beteiligte Personen: Professor Dr. Ferdinando Cicalese; Dr. Christian Deppe