Algorithmische Informationstheorie downloadPDF, EPUB, MOBI
Algorithmische Informationstheorie downloadPDF, EPUB, MOBI
---------------------------------------------------------------
Author: Gunther Hotz
Page Count: 143 pages
Published Date: 01 Jan 1997
Publisher: Springer Fachmedien Wiesbaden
Publication Country: Weisbaden, Germany
Language: English, German
Type: PDF
ISBN: 9783815423103
Download Link: Algorithmische Informationstheorie
---------------------------------------------------------------
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 haben. So wurden Markovquellen im Zusammenhang mit effizienten Suchverfahren bei geordneten Schliisseln erstmals 1992 yom Autor diskutiert. Die Vorlesung geht auf die Frage der Gewinnung unterer Schranken fiir die mittlere Laufzeit von Algorithmen ein und versucht die Kodierungstheoreme zur Konstruktion effizienter Algorithmen zu nutzen. Frau Susanne Balzert hat das Manuskript in J5.'TEXgeschrieben. Herr Frank Schulz, der auch die Ubungen zu der Vorlesung betreute, und Herr Hein Rohrig haben das Manuskript gelesen und durch kritische Kommentare zu Verbesse rungen beigetragen. Ihnen und meinen kritischen Horern danke ich dafiir herz lich. Herrn Frank Schulz bin ich dariiber hinaus auch Dank schuldig fiir die Endredaktion des zuniichst nur als technischer Bericht vorliegenden Textes."
Read online Algorithmische Informationstheorie Buy Algorithmische Informationstheorie Download and read Algorithmische Informationstheorie for pc, mac, kindle, readers Download to iPad/iPhone/iOS, B&N nook Algorithmische Informationstheorie ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent
descargar makemusic finale portable
Algorithmische Informationstheorie by Gunther Hotz
Author: Gunther Hotz
Page Count: 143 pages
Published Date: 01 Jan 1997
Publisher: Springer Fachmedien Wiesbaden
Publication Country: Weisbaden, Germany
Language: English, German
Type: PDF
ISBN: 9783815423103
Download Link: Algorithmische Informationstheorie
---------------------------------------------------------------
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 haben. So wurden Markovquellen im Zusammenhang mit effizienten Suchverfahren bei geordneten Schliisseln erstmals 1992 yom Autor diskutiert. Die Vorlesung geht auf die Frage der Gewinnung unterer Schranken fiir die mittlere Laufzeit von Algorithmen ein und versucht die Kodierungstheoreme zur Konstruktion effizienter Algorithmen zu nutzen. Frau Susanne Balzert hat das Manuskript in J5.'TEXgeschrieben. Herr Frank Schulz, der auch die Ubungen zu der Vorlesung betreute, und Herr Hein Rohrig haben das Manuskript gelesen und durch kritische Kommentare zu Verbesse rungen beigetragen. Ihnen und meinen kritischen Horern danke ich dafiir herz lich. Herrn Frank Schulz bin ich dariiber hinaus auch Dank schuldig fiir die Endredaktion des zuniichst nur als technischer Bericht vorliegenden Textes."
Read online Algorithmische Informationstheorie Buy Algorithmische Informationstheorie Download and read Algorithmische Informationstheorie for pc, mac, kindle, readers Download to iPad/iPhone/iOS, B&N nook Algorithmische Informationstheorie ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent
Other entries:
deus ex_ mankind divided keygens for gamesdescargar makemusic finale portable