Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
Contribute
Help
Learn to edit
Community portal
Recent changes
Upload file
Languages
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Search results
Help
English
Tools
Tools
move to sidebar
hide
Actions
General
Upload file
Special pages
Printable version
Get shortened URL
Download QR code
Appearance
move to sidebar
hide
Oracle machine
In complexity theory and computability theory, an oracle machine is an abstract machine used to study decision problems. It can be visualized as a Turing...
15 KB (2,014 words) - 05:07, 1 April 2024
