Exhaustionmethode

[JaninaSt]

Hallo Leute!

Kann mir jemand von euch erklären was genau in der Informatik eine "Exhaustionmethode" ist? Soweit ich das verstehe bedeutet dass irgendwie, dass alle möglichen Lösungswege zuerst untersucht werden müssen und ich erst dann eine mögliche Lösung ausgeben darf?

Danke schon mal!

Lg, Janina

 

[SlaterB]

Exhaustion ? Wikipedia

'zuerst' und 'erst dann' kannst du dir eher sparen, so viel ist da nicht dran,
es ist einfach gemeint, dass einem nichts besseres einfällt, als jede denkbare Möglichkeit auszuprobieren,

wenn die erste schon stimmt, kann man auch aufhören,
es sei denn man sucht ein Optimum, aber das ist mit dem Begriff nicht direkt verbunden

immerhin muss man dann den Raum der Möglichkeiten kennen und sicher anderes ausschließen können,
Beispiel ist ein Zahlen-Fahrradschloss mit Stellungen 0000 bis 9999, oder im Computer-Bereich alle möglichen Eingaben für ein Passwort

edit:
das häufigste Beispiel in der Realität besteht aus den beiden Möglichkeiten, einen USB-Stecker anzuschließen

 

[njans]

Ha, den Begriff "Exhaustionsmethode" als Synonym für Brute-force kannte ich auch noch nicht.
Die Methode probiert eben alle möglichen Lösungen aus, bis sie eine passende findet. Natürlich kann man das clever oder naiv machen. Je nachdem, was man für Meta-Wissen über den zu bearbeiteten Bereich hat.