Lexikon der Mathematik: Orakel
Sammelbegriff für Hilfsmittel, die ein Algorithmus neben der Eingabe kostenlos zur Verfügung gestellt bekommt.
Dies können Informationen sein, die nur von der Eingabelänge, aber nicht von der konkreten Eingabe abhängen. Andererseits können es Unterprogramme sein, die mit konstantem Aufwand aufgerufen werden.
Beispielsweise ist eine Turing-Maschine mit Orakel eine Orakel-Turing-Maschine.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!