Suchprobleme

1. Front Matter

   Pages N2-8

   PDF

2. Einführende Bemerkungen und Definitionen

   1. Einleitung

      • Rudolf Ahlswede, Ingo Wegener

      Pages 9-11

   2. Ein exemplarisches Suchmodell

      • Rudolf Ahlswede, Ingo Wegener

      Pages 12-15

3. Suchprobleme mit irrtumsfreien Tests

   1. Binäre Suchprobleme ohne Einschränkungen an die Tests

      • Rudolf Ahlswede, Ingo Wegener

      Pages 16-37

   2. Alphabetische Codes und binäre Suchbäume

      • Rudolf Ahlswede, Ingo Wegener

      Pages 38-75

   3. Sortierprobleme

      • Rudolf Ahlswede, Ingo Wegener

      Pages 76-113

   4. Wägeprobleme und geometrische Probleme

      • Rudolf Ahlswede, Ingo Wegener

      Pages 114-127

   5. Spezielle Suchprobleme mit irrtumsfreien Tests

      • Rudolf Ahlswede, Ingo Wegener

      Pages 128-140

4. Suchprobleme mit zufallsgestörten Tests

   1. Stochastische Approximation

      • Rudolf Ahlswede, Ingo Wegener

      Pages 141-174

   2. Suchprobleme mit zufallsgestörten Antworten und Kanäle mit Rückkopplung

      • Rudolf Ahlswede, Ingo Wegener

      Pages 175-211

   3. Identifikations- und Rangordnungsprobleme

      • Rudolf Ahlswede, Ingo Wegener

      Pages 212-247

5. Suchprobleme mit Inspektionen

   1. Die Minimierung der erwarteten Suchkosten

      • Rudolf Ahlswede, Ingo Wegener

      Pages 248-269

   2. Die Maximierung der Erfolgswahrscheinlichkeit bei beschränkten Ressourcen

      • Rudolf Ahlswede, Ingo Wegener

      Pages 270-285

   3. Allgemeinere Modelle für Suchprobleme mit Inspektionen

      • Rudolf Ahlswede, Ingo Wegener

      Pages 286-312

6. Back Matter

   Pages 313-329

   PDF

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.

• Bäume
• Nachschlagewerk
• Wahrscheinlichkeit
• Werkstoff

• Universität Bielefeld, Bielefeld, Deutschland

  Rudolf Ahlswede, Ingo Wegener

Policies and ethics