reducibility

related words
undecidability
decidable
michele
constructible
divisible
notoriously
hadamards
terminates
speedups
flavour
eulers
enumerable
unmarked
littlewood
steven
richards
turings
cantor
recommend
intractability
related documents
A common algebraic description for probabilistic and quantum computations [0212096v1]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Finding Solutions to NP Problems: Philosophical Difference Between Quantum and Evolutionary Search Algorithms [0010021v1]
Many Time Interpretation Of the Quantum Measurement Process [9810029v1]
Quantum cloning with nonlocal assistance: Complement of Jozsa's stronger no-cloning theorem [0604009v1]
Dirac Hamiltonian with superstrong Coulomb field [0608221v2]
Quantum algorithms for a set of group theoretic problems [0408150v2]
Poisson spaces with a transition probability [9603005v2]
Time-dependent parasupersymmetry in quantum mechanics [9611019v1]
The Hard Problem: A Quantum Approach [9505023v2]
Perturbation method with triangular propagators and anharmonicities of intermediate strength [9910114v1]
Theory of Initialization-Free Decoherence-Free Subspaces and Subsystems [0505051v1]
Limits on Efficient Computation in the Physical World [0412143v2]
related topics
{state, algorithm, problem}
{let, theorem, proof}
{algorithm, log, probability}
{time, systems, information}
{equation, function, exp}
{theory, mechanics, state}
{observables, space, algebra}
{states, state, optimal}
{group, space, representation}
{alice, bob, state}
{operator, operators, space}
{particle, mechanics, theory}
{qubit, qubits, gate}
{energy, state, states}
{information, entropy, channel}
{measurement, state, measurements}
{state, states, entangled}
{time, decoherence, evolution}
{error, code, errors}
{state, phys, rev}