Algorithmische Informationstheorie
Best Price (Coupon Required):
Buy Algorithmische Informationstheorie for $18.00 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.
Set a price drop alert to never miss an offer.
Single Product Purchase
Price Comparison
Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
---|---|---|---|---|---|---|---|---|---|---|
BEST PRICE 1 Product Purchase
|
|
$19.99 | $19.99 |
|
10% OFF
This deals requires coupon
|
$18.00 | See Site | In stock | Visit Store |
Product Details
Dieses Buch beinhaltet eine Einfhrung in die statistische Informationstheorie, die von Shannon 1948 begrndet wurde. Ich gebe dieses Buch heraus, da die Vorlesung auch den Anwendungen dieser Theorie auf algorithmische Probleme nachgeht. Da die Entropie einer Quelle als untere Schranke fr die Laufzeit von Suchprogrammen verwendet werden kann, ist seit 20 Jahren bekannt, ohne da aber die Konzepte der Informationstheorie eine systematische Anwendung in diesem Bereich erfahren haben. So wurden Markovquellen im Zusammenhang mit effizienten Suchverfahren bei geordneten Schlsseln erstmals 1992 vom Autor diskutiert. Die Vorlesung geht auf die Frage der Gewinnung unterer Schranken fr die mittlere Laufzeit von Algorithmen ein und versucht die Kodierungstheoreme zur Konstruktion effizienter Algorithmen zu nutzen. Gnter Hotz.