Related Tags
oracle-machines × 119complexity-theory × 84
turing-machines × 30
relativization × 18
complexity-classes × 17
time-complexity × 13
reductions × 8
undecidability × 8
oracles × 8
halting-problem × 7
polynomial-time × 7
quantum-computing × 7
computability × 6
np × 6
np-complete × 5
proof-techniques × 5
space-complexity × 4
nondeterminism × 4
probabilistic-algorithms × 4
terminology × 3
sorting × 3
p-vs-np × 3
algorithms × 2
satisfiability × 2
decision-problem × 2