15 Beziehungen: Algorithmische Informationstheorie, Algorithmus, Charles H. Bennett (Physiker), Daten, Effizienz (Informatik), Information, Informationsbezirk, Informationsgehalt, Informationstheorie, Kolmogorow-Komplexität, Komplexität (Informatik), Komplexitätstheorie, Laufzeit (Informatik), Nachricht, Zeitkomplexität.
Algorithmische Informationstheorie
Die algorithmische Informationstheorie ist eine Theorie aus der theoretischen Informatik, die im Gegensatz zur klassischen Informationstheorie die Kolmogorow-Komplexität zur Bestimmung des Informationsgehalts verwendet.
Neu!!: Algorithmische Tiefe und Algorithmische Informationstheorie · Mehr sehen »
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Algorithmische Tiefe und Algorithmus · Mehr sehen »
Charles H. Bennett (Physiker)
Charles H. Bennett Charles Henry Bennett (* 1943) ist ein US-amerikanischer Physiker und Informatiker.
Neu!!: Algorithmische Tiefe und Charles H. Bennett (Physiker) · Mehr sehen »
Daten
Daten bezeichnet als Plural von Datum Fakten, Zeitpunkte oder kalendarische Zeitangaben.
Neu!!: Algorithmische Tiefe und Daten · Mehr sehen »
Effizienz (Informatik)
Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.
Neu!!: Algorithmische Tiefe und Effizienz (Informatik) · Mehr sehen »
Information
Das „i“ ist international ein Symbol für Information im Tourismus und verwandten Gebieten Information ist in der Informationstheorie das Wissen, das ein Absender einem Empfänger über einen Informationskanal vermittelt.
Neu!!: Algorithmische Tiefe und Information · Mehr sehen »
Informationsbezirk
Das blaue Oval um B und C markiert einen ''Informationsbezirk'' Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie, der dazu dient, imperfekte Information (auch unvollkommene Information) formal durch mathematische Objekte zu modellieren.
Neu!!: Algorithmische Tiefe und Informationsbezirk · Mehr sehen »
Informationsgehalt
Der Informationsgehalt (oder auch Überraschungswert) einer Nachricht ist eine logarithmische Größe, die angibt, wie viel Information in dieser Nachricht übertragen wurde.
Neu!!: Algorithmische Tiefe und Informationsgehalt · Mehr sehen »
Informationstheorie
Die Informationstheorie ist eine mathematische Theorie aus dem Bereich der Wahrscheinlichkeitstheorie und Statistik, die auf den US-amerikanischen Mathematiker Claude Shannon zurückgeht.
Neu!!: Algorithmische Tiefe und Informationstheorie · Mehr sehen »
Kolmogorow-Komplexität
Die Kolmogorow-Komplexität (nach Andrei Nikolajewitsch Kolmogorow) ist ein Maß für die Strukturiertheit einer Zeichenkette und ist durch die Länge des kürzesten Programms gegeben, das diese Zeichenkette erzeugt.
Neu!!: Algorithmische Tiefe und Kolmogorow-Komplexität · Mehr sehen »
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Neu!!: Algorithmische Tiefe und Komplexität (Informatik) · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: Algorithmische Tiefe und Komplexitätstheorie · Mehr sehen »
Laufzeit (Informatik)
Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.
Neu!!: Algorithmische Tiefe und Laufzeit (Informatik) · Mehr sehen »
Nachricht
Althergebrachte Form der Nachrichtenübertragung: der Bote (hier: Postbote) Nachricht bezeichnet alltagssprachlich den Inhalt einer Information.
Neu!!: Algorithmische Tiefe und Nachricht · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Neu!!: Algorithmische Tiefe und Zeitkomplexität · Mehr sehen »