oracle machine

English

Noun

oracle machine (plural oracle machines)

(computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.

Translations

theoretical machine

Finnish: oraakkelikone (fi)

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.