Spezielle Suchprobleme mit irrtumsfreien Tests

Zusammenfassung

In den Kapiteln III–VI haben wir verschiedene Klassen von Suchproblemen mit irrtumsfreien Tests untersucht. Zahlreiche anwendungsorientierte Suchprobleme sind jedoch von so spezieller Art, daß sie in keine der behandelten Klassen fallen. Bei der Bestimmung der chemischen Elemente in Gesteinsproben, die vom Mond stammen, sind zum Beispiel alle chemischen Experimente zugelassen. Jedem chemischen Experiment, das fehlerfrei durchgeführt wird, entspricht ein irrtumsfreier Test. Die Menge der so definierten Tests hat sicherlich keine so einfache Struktur wie die Testmengen, die wir bisher untersucht haben. Darüber hinaus sind wir nicht daran interessiert, für alle denkbaren a-priori-Verteilungen die erwarteten Suchkosten zu minimieren. Uns interessiert nur die Problemlösung für die a-priori-Verteilung, die für Gesteinsproben vom Mond geschätzt wurde. Die Theorie der Fragebogen, deren Grundzüge wir in § 3 darstellen, hat sich unter anderem als Ziel gesetzt, allgemeine Lösungsansätze für spezielle Suchprobleme zu erarbeiten. Darüber hinaus wird der Begriff “Test” durch den allgemeineren Begriff “Frage” ersetzt.