Results 111 to 120 of about 16,929 (167)

Oracle

Interactions, 2002
Oracle is the market leader in database sales and the world's second largest software maker. In addition, Oracle creates industry award-winning, Web-based corporate applications, business intelligence tools, server management tools, and development tools.
Jeremy Ashley, Kristin Desmond
openaire   +2 more sources

Generic oracles and oracle classes

28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 1987
In this paper, we examine various complexity issues relative to an oracle for a generic set in order to determine which are the more "natural" conjectures for these issues. Generic oracle results should be viewed as parallels to random oracle results, as in [BG]; the two are in many ways related, but, as we shall exhibit, not equivalent.
Manuel Blum, Russell Impagliazzo
openaire   +1 more source

Decision Oracles are Equivalent to Matching Oracles

1999
One of the key directions in complexity theory which has also filtered through to cryptographic research, is the effort to classify related but seemingly distinct notions. Separation or reduction arguments are the basic means for this classification.
Helena Handschuh   +2 more
openaire   +2 more sources

Oracles and quantifiers

2006
We describe a general way of building logics with Lindstrom quantifiers, which capture regular complexity classes on ordered structures with polysize reductions. We then extend this method so as to accommodate complexity classes based on oracle Turing machines.
Johann A. Makowsky, Y. B. Pnueli
openaire   +2 more sources

Home - About - Disclaimer - Privacy