Enzyklopädie > O > Orakel-Turingmaschine
Orakel-Turingmaschine
Eine Orakel-Turingmaschine ist eine Turingmaschine M, die mit einem Orakel verbunden ist. Bildhaft kann man sich ein Orakel als eine black box vorstellen, die von M befragt werden kann und ein Problem in einem Schritt löst.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)