Suchprobleme

ISBN-13: 9783519020585 / Niemiecki / Miękka / 1979 / 329 str.

Rudolf Ahlswede;Ingo Wegener

Opis

In den vergangenen drei Jahrzehnten findet man sowohl in theo retisch ausgerichteten als auch in anwendungsorientierten Zeit schriften in zunehmendem Masse Beitrage zum Thema "Suchen." Dabei ist auffallend, dass sehr verschiedenartige Probleme als Suchpro bleme klassifiziert werden und dass Forscher der verschiedenen Fach richtungen haufig sehr wenig uber Ergebnisse, die in ihnen nicht vertrauten Gebieten erzielt wurden, informiert sind. Mit diesem Buch wird ein Versuch unternommen, das umfangreiche Material so darzustellen, dass dem Leser ein schneller Einstieg in den Fragenkreis und ein moglichst umfassender Uberblick ermoglicht wird. Es war unser Ziel, die wesentlichen Arbeiten auf dem Gebiet nach neuestem Stand zu behandeln, aber wir erheben keinen Anspruch auf Vollstandigkeit in irgendeinem Sinne, da schon der Rahmen dieses Buches einem solchen Verlangen nicht gerecht werden kann. Bei einigen Arbeiten, die es an sich verdient hatten, ausfuhrlich dargestellt zu werden, haben wir uns deshalb auf die Angabe ihrer Ergebnisse beschrankt. Der interessierte Forscher wird so in den Stand versetzt, sich seinen Weg durch die Literatur selbst zu bahnen. Das Buch durfte fur den Experten als Nachschlagewerk nutz lich sein. Aber unser Hauptanliegen ist es, jedem Leser mit der Bereit schaft und der Fahigkeit zu abstraktem, formalen Denken einen Zu gang zu den grundlegenden Ideen, Methoden und Resultaten des Ge bietes zu ermoglichen, die noch nicht in Buchern erschienen sind, aber von ihrer Bedeutung her eine weitere Verbreitung verdienen."

Spis treści

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.