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
中文摘要
熵的定义:熵的定义:信息的定义:熵的定义:对象的定义:熵的定义。Diejenigen object, deren Entropie hier betrachtet werden soll, and algorithm - eingaben and -Ausgaben and zugehörige datenstruckturen。算法(Algorithmen wiederum dienen dazu),信息(Information zu verarbeen),自定义算法(aufzubebeen),熵(Entropie abzubauen),结构(struckturr)和秩序(Ordnung zuschaffen),算法(Sortieralgorithmus abgebaut)。参见《算法艺术学》ungewöhnlich,即《算法艺术学》,《算法艺术学》,《算法艺术学》,《算法艺术学》,《算法艺术学》,《算法艺术学》,《算法艺术学》,《算法艺术学》。在《der literature werden verschiedene》中,熵的另一种定义。[1][0][0][0][0][0][0]。在Markov-Kette)中,他也提到了“信息-对象”(informationsendenden - object)的概念。摘要:本文的主要研究内容是:Konzept der algorithmischen Entropie oder Kolmogorov-Komplexität, das ohne eine zugrunde liegende wahrscheinlichkeitsverilung auskommt, allerdings algorithmisch night - berhenbar ist和damit weit schwerer zu handhaben ist。2 .在研究中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中,在研究算法中。
英文摘要
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
-
依托单位:
海外基金