课题基金 / 基金详情

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

项目摘要

项目成果

Professor Dr. Uwe Schöning的其他基金

相似基金

相关文献

中文摘要
翻译
熵的定义:熵的定义:信息的定义:熵的定义:对象的定义:熵的定义。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
Derandomisierung von Polynomgleichungen
Probabilistische Algorithmen und Methoden in der Logik
海外基金