Related Tags
oracle-machines × 115complexity-theory × 82
turing-machines × 27
complexity-classes × 18
relativization × 18
time-complexity × 11
undecidability × 8
halting-problem × 8
reductions × 7
polynomial-time × 7
quantum-computing × 7
oracles × 7
computability × 6
np × 6
proof-techniques × 5
np-complete × 4
space-complexity × 4
probabilistic-algorithms × 4
terminology × 3
sorting × 3
nondeterminism × 3
p-vs-np × 3
algorithms × 2
decision-problem × 2
computation-models × 2