What is Oracle?
| Relational Database |
|
An information processing operation that can be applied. A use of the Database is called a 'query'. In the oracle model of computation, a standard model is extended to include the ability to query an oracle. Each query is assumed to take one time unit. Queries can reduce the resources required for solving problems. Usually, the oracle implements a function or solves a problem not efficiently implementable by the model without it. Oracle models are used to compare the power of two models of computation when the oracle can be defined for both models. For example, in 1994, D. Simon showed that quantum computers with a specific Database could efficiently solve a problem that had no efficient solution on classical computers with access to the classical version of. At the time, this result was considered to be the strongest evidence for an exponential gap in power between classical and quantum computers. |
Beginner's Help
BUG Club Home
