Suchprobleme - Brossura

Wegener, Ingo; Ahlswede, Rudolf

Brossura

ISBN 10: 3519020580 ISBN 13: 9783519020585

Casa editrice: Vieweg + Teubner Verlag, 1979

In den vergangenen drei Jahrzehnten findet man sowohl in theo� retisch ausgerichteten als auch in anwendungsorientierten Zeit� schriften in zunehmendem Ma�e Beitr�ge zum Thema "Suchen". Dabei ist auffallend, da� sehr verschiedenartige Probleme als Suchpro� bleme klassifiziert werden und da� Forscher der verschiedenen Fach� richtungen h�ufig sehr wenig �ber Ergebnisse, die in ihnen nicht vertrauten Gebieten erzielt wurden, informiert sind. Mit diesem Buch wird ein Versuch unternommen, das umfangreiche Material so darzustellen, da� dem Leser ein schneller Einstieg in den Fragenkreis und ein m�glichst umfassender Uberblick erm�glicht wird. Es war unser Ziel, die wesentlichen Arbeiten auf dem Gebiet nach neuestem Stand zu behandeln, aber wir erheben keinen Anspruch auf Vollst�ndigkeit in irgendeinem Sinne, da schon der Rahmen dieses Buches einem solchen Verlangen nicht gerecht werden kann. Bei einigen Arbeiten, die es an sich verdient h�tten, ausf�hrlich dargestellt zu werden, haben wir uns deshalb auf die Angabe ihrer Ergebnisse beschr�nkt. Der interessierte Forscher wird so in den Stand versetzt, sich seinen Weg durch die Literatur selbst zu bahnen. Das Buch d�rfte f�r den Experten als Nachschlagewerk n�tz� lich sein. Aber unser Hauptanliegen ist es, jedem Leser mit der Bereit� schaft und der F�higkeit zu abstraktem, formalen Denken einen Zu� gang zu den grundlegenden Ideen, Methoden und Resultaten des Ge� bietes zu erm�glichen, die noch nicht in B�chern erschienen sind, aber von ihrer Bedeutung her eine weitere Verbreitung verdienen.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti:

1: Einf�hrende Bemerkungen und Definitionen.- Kap. I: Einleitung.- Kap. II: Ein exemplarisches Suchmodell.- 2: Suchprobleme mit irrtumsfreien Tests.- Kap. III: Bin�re Suchprobleme ohne Einschr�nkungen an die Tests.- Kap. IV: Alphabetische Codes und bin�re Suchb�ume.- Kap. V: Sortierprobleme.- Kap. VI: W�geprobleme und geometrische Probleme.- Kap. VII: Spezielle Suchprobleme mit irrtumsfreien Tests.- 3: Suchprobleme mit zufallsgest�rten Tests.- Kap. VIII: Stochastische Approximation.- Kap. IX: Suchprobleme mit zufallsgest�rten Antworten und Kan�le mit R�ckkopplung.- Kap. X: Identifikations- und Rangordnungsprobleme.- 4: Suchprobleme mit Inspektionen.- Kap. XI: Die Minimierung der erwarteten Suchkosten.- Kap. XII: Die Maximierung der Erfolgswahrscheinlichkeit bei beschr�nkten Ressourcen.- Kap. XIII: Allgemeinere Modelle f�r Suchprobleme mit Inspektionen.- Literatur.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.