Record #310629 - GSI Repository

DFG project G:(GEPRIS)54659042

Search Theory, Sorting Theory, Coding with Feedback

Coordinator	Professor Dr. Rudolf Ahlswede
Grant period	2007 - 2012
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)54659042

Note: 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.

Recent Publications

There are no publications

Record created 2023-02-04, last modified 2024-09-28

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help