Algorithmische Informationstheorie - Teubner Texte zur Informatik 23 (Paperback)
  • Algorithmische Informationstheorie - Teubner Texte zur Informatik 23 (Paperback)
zoom

Algorithmische Informationstheorie - Teubner Texte zur Informatik 23 (Paperback)

(author)
£29.99
Paperback 143 Pages / Published: 01/01/1997
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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."

Publisher: Springer Fachmedien Wiesbaden
ISBN: 9783815423103
Number of pages: 143
Weight: 271 g
Edition: 1997 ed.

You may also be interested in...

Measurement
Added to basket
£14.95
Paperback
A First Course in Coding Theory
Added to basket
Maths Skills for A Level Business Studies
Added to basket
Probability
Added to basket
£26.49
Paperback
Probability and Random Processes
Added to basket
Advanced Engineering Mathematics
Added to basket
Mathematics for Biological Scientists
Added to basket
Doing Bayesian Data Analysis
Added to basket
Chaos
Added to basket
£10.99
Paperback
Chaos: A Very Short Introduction
Added to basket
Essential Medical Statistics 2E
Added to basket
Mathematical Techniques
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.