Basic investigations about aspects of entropy in algorithms and algorithmic processes
Basic investigations about aspects of entropy in algorithms and algorithmic processes
批准号:
5415839
负责人:
Professor Dr. Uwe Schöning
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2003
资助国家:
德国
项目状态:
已结题
起止时间:
2002-12-31 至 2007-12-31
中文摘要
信息的信息量是信息的信息量,信息的信息量是信息量。在此基础上,提出一种新的算法--Eingaben und-Ausgaben and zugehörige Datenstrukturen.算法是这样的,信息是最好的,信息是最好的,最好的。这是一种新的算法,这是一种很好的分析和数据压缩的方法,它是一种新的算法。在DER文献中,Verschiedene,Alternative Definitionen von Entrobie Gegeben。从GGF开始,所有的人都不再需要GGF的帮助了。他说:“这是一件非常重要的事情,我不知道该怎么做。他说:“这是一项非常重要的工作,因为它是一项非常重要的工作。”这是一个很重要的问题,因为它是一种新的、更好的、更好的选择。
英文摘要
Die Entropie ist ein Maß für den Informationsgehalt, der in einem Objekt enthalten ist. Diejenigen Objekte, deren Entropie hier betrachtet werden soll, sind Algorithmen-Eingaben und -Ausgaben und zugehörige Datenstrukturen. Algorithmen wiederum dienen dazu, Information zu verarbeiten, aufzubereiten, aber auch, um Entropie abzubauen - und im selben Maße Struktur und Ordnung zu schaffen, wie zum Beispiel bei einem Sortieralgorithmus abgebaut. Diese Art der Sichtweise auf Algorithmen ist ungewöhnlich, hat sich bisher aber in mancher Hinsicht als nützlich erwiesen, vor allem bei der Analyse von Sortier- und Suchalgorithmen, Pseudozufallszahlengeneratoren und Algorithmen zur Datenkompression. In der Literatur werden verschiedene, alternative Definitionen von Entropie gegeben. Diese Entropiebegriffe basieren im Allgemeinen auf dem Modell einer (gedächtnislosen) stochastischen Quelle (oder ggf. einer Markov-Kette), setzen also voraus, dass die zu bemessenden Informations-Objekte mit bestimmten Wahrscheinlichkeiten auftreten. Darüber hinaus gibt es das Konzept der algorithmischen Entropie oder Kolmogorov-Komplexität, das ohne eine zugrunde liegende Wahrscheinlichkeitsverteilung auskommt, allerdings algorithmisch nicht-berechenbar ist und damit weit schwerer zu handhaben ist. Die Untersuchungen in diesem Projekt dienen dazu, den Entropiebegriff weiter im Bereich der Algorithmik zu erschließen und die bisherigen, zum Teil sehr unterschiedlichen Ansätze zu vereinheitlichen.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Stochastische Lokale Suche bei SAT-Solvern
-
批准号:206226417
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2011
-
负责人:Professor Dr. Uwe Schöning
-
依托单位:
Derandomisierung von Polynomgleichungen
-
批准号:5423284
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Professor Dr. Uwe Schöning
-
依托单位:
Probabilistische Algorithmen und Methoden in der Logik
-
批准号:5378737
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:1997
-
负责人:Professor Dr. Uwe Schöning
-
依托单位:
海外基金