Search Theory, Sorting Theory, Coding with Feedback

点击翻译按钮获取中文摘要

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.