课题基金 / 基金详情

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的其他基金

相似基金

相关文献

中文摘要
翻译
信息的信息量是信息的信息量,信息的信息量是信息量。在此基础上,提出一种新的算法--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
Derandomisierung von Polynomgleichungen
Probabilistische Algorithmen und Methoden in der Logik
海外基金