Computing and Information Technology Interactive Digital Educational Library

 

CITIDEL >
Planet Math Computer Science  >
Planet Math Computer Science Collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10117/1242

Title: oracle
Issue Date: 6-Sep-2002
Publisher: PlanetMath
Citation: http://planetmath.org/encyclopedia/Oracle.html
Abstract: An ... oracle is a way to allow Turing machines access to information they cannot necessarily calculate. It makes it possible to consider whether solving one problem would make it possible to solve another problem, and therefore to ask whether one problem is harder than another. If
URI: http://www.citidel.org/handle/10117/1242
Appears in Collections:Planet Math Computer Science Collection

Files in This Item:

File SizeFormat
Oracle.html27KbHTMLView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2006 MIT and Hewlett-Packard - Feedback