| related words |
| michele |
| papadimitriou |
| reducibility |
| unmarked |
| speedups |
| intractability |
| spalek |
| subexponential |
| divisible |
| andris |
| magniez |
| satisfiable |
| soundness |
| undecidability |
| goldreich |
| haystack |
| databases |
| coprime |
| workspace |
| constructible |
|
| related documents |
| Quantum Finite State Transducers [0011052v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Generalizations of Kochen and Specker's Theorem and the Effectiveness of
Gleason's Theorem [0307139v1] |
| Hilbert's Incompleteness, Chaitin's $\Omega$ number and Quantum Physics [0111062v2] |
| Hypercomputability of quantum adiabatic processes: Fact versus
Prejudices [0504101v1] |
| Deciding whether a quantum state has secret correlations is an
NP-complete problem [0612052v2] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Theory of quantum computation [0010057v1] |
| An Ergodic Theorem for Quantum Counting Processes [0102134v1] |
| About the quantum mechanical speeding up of classical algorithms [9706003v4] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {let, theorem, proof} |
| {time, systems, information} |
| {observables, space, algebra} |
| {measurement, state, measurements} |
| {key, protocol, security} |
| {theory, mechanics, state} |
| {entanglement, phys, rev} |
| {photon, photons, single} |
| {time, wave, function} |
| {classical, space, random} |
| {state, states, entangled} |
| {alice, bob, state} |
| {states, state, optimal} |
| {qubit, qubits, gate} |
| {vol, operators, histories} |
| {spin, pulse, spins} |
| {error, code, errors} |
| {particle, mechanics, theory} |
|