Related Tags
oracle-machines × 133complexity-theory × 91
turing-machines × 35
complexity-classes × 22
relativization × 19
time-complexity × 15
halting-problem × 10
reductions × 9
quantum-computing × 9
oracles × 9
computability × 8
undecidability × 8
np × 8
polynomial-time × 7
np-complete × 5
proof-techniques × 5
p-vs-np × 5
space-complexity × 4
nondeterminism × 4
probabilistic-algorithms × 4
terminology × 3
logic × 2
sorting × 2
satisfiability × 2
decision-problem × 2