Related Tags
oracle-machines × 103complexity-theory × 76
turing-machines × 25
relativization × 16
complexity-classes × 15
time-complexity × 10
undecidability × 7
polynomial-time × 7
reductions × 6
halting-problem × 6
quantum-computing × 6
oracles × 6
computability × 5
np × 5
np-complete × 4
proof-techniques × 4
space-complexity × 4
probabilistic-algorithms × 4
terminology × 3
nondeterminism × 3
p-vs-np × 3
computation-models × 2
randomized-algorithms × 2
simulation × 2
pseudo-random-generators × 2
