Search Theory, Sorting Theory, Coding with Feedback

搜索理论、排序理论、反馈编码

• 批准号: 54659042
• 负责人: Professor Dr. Rudolf Ahlswede (†)
• 金额: --
• 依托单位: Fakultät für Mathematik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2007
• 资助国家: 德国
• 起止时间: 2006-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/54659042?language=en
• 关键词: Search; Theory; Sorting; Coding; 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.

Suchprobleme können als ein Kodierungsproblem für Kanäle mit passivem，störungsfreiem Feedback formuliert韦尔登und umgekehrt.从Kanalmodell的“Lügen”或“falsche Antworten”中可以看出一个组合或可能的Hintergrund betrachtet韦尔登。一般来说，这种方法可以在无噪声信源编码问题中找到一个合适的解决方案。在这个项目中，我们将把Vorteile阿勒Sichtweisen ausnützen。科学家们在研究这一理论时，大多数并不认同编码理论的正确性和普遍性。我们集团在所有的研究领域都有很好的知识。我们的合作伙伴将尽力为我们找到工作。我们的合作伙伴将提供生物信息学服务。我们韦尔登解决了一些问题。你没有什么可担心的，因为这是一个错误的命令。在这里，我们也可以看到我们创造秩序的理论。