satisfiable

related words
spalek
subexponential
andris
provers
workspace
magniez
databases
speedups
robots
tradeoffs
subroutines
adleman
postselect
santha
pseudorandom
unmarked
subgraphs
adders
voronoi
ronald
related documents
Quantum NP - A Survey [0210077v1]
Limits on Efficient Computation in the Physical World [0412143v2]
Book Review: 'A New Kind of Science' [0206089v2]
Mixed-state twin observables [0004085v1]
Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically Significant Boolean Functions [0410042v1]
Finding Solutions to NP Problems: Philosophical Difference Between Quantum and Evolutionary Search Algorithms [0010021v1]
related topics
{algorithm, log, probability}
{observables, space, algebra}
{state, algorithm, problem}
{time, systems, information}
{let, theorem, proof}
{state, states, entangled}
{states, state, optimal}
{theory, mechanics, state}
{operator, operators, space}
{qubit, qubits, gate}
{measurement, state, measurements}
{particle, mechanics, theory}
{key, protocol, security}
{force, casimir, field}
{alice, bob, state}
{error, code, errors}
{vol, operators, histories}
{spin, pulse, spins}
{phase, path, phys}
{equation, function, exp}