Das vorliegende Buch entha, lt den Tei11 meiner Vorlesung "Algorithmische In formationstheorie" im WS 1996/97. Dieser Teil beinhaltet eine Einfiihrung in die statistische Informationstheorie, die von Shannon 1948 begriindet wurde. Ich gebe dieses Buch heraus, da die Vorlesung auch den Anwendungen dieser Theorie auf algorithmische Probleme nachgeht. DaB die Entropie einer Quelle als untere Schranke fiir die Laufzeit von Suchprogrammen verwendet werden kann, ist seit 20 Jahren bekannt, ohne daB aber die Konzepte der Informati- 0Ilstheorie eine systematische Anwendung in dies em Bereich erfahren...
Das vorliegende Buch entha, lt den Tei11 meiner Vorlesung "Algorithmische In formationstheorie" im WS 1996/97. Dieser Teil beinhaltet eine Einfiihrung...
in die Informatik Von Prof. Dr. rer. nat. Gunter Hotz UniversiHit Saarbriicken 83 B. G. Teubner Stuttgart 1990 Prof. Dr. rer. nat. Gunter Hotz Studium der Mathematik mit Nebenfach Physik an den Universitaten Frankfurt und Gottingen. Diplom und Promotion in Mathematik in Got tingen. Drei Jahre Entwicklungsingenieur in der Firma Telefunken. Seit 1962 in Saarbriicken, zunachst als Habilitand der Fritz-Thyssen-Stiftung; Habilitation in Angewandter Mathematik mit einer Arbeit aus dem Gebiet der Informatik. Seit 1969 Professor, zunachst in Angewandter Mathema tik, spater in Informatik, an der...
in die Informatik Von Prof. Dr. rer. nat. Gunter Hotz UniversiHit Saarbriicken 83 B. G. Teubner Stuttgart 1990 Prof. Dr. rer. nat. Gunter Hotz Studium...