Tag synonyms for complexity-theory
Incorrectly tagged questions are hard to find and answer. If you know of common, alternate spellings or phrasings for this tag, add them here so we can automatically correct them in the future. For example, suggest “bike” as a synonym for bicycle, or “sock” for socks.
The following tags will be remapped to complexity-theory:
cc.complexity-theory, complexity and computational-complexity
Users with more than 2500 reputation and a total answer score of 5 or more on the tag, can suggest tag synonyms. Users with a total answer score (total upvotes minus total downvotes) of 5 or more on the tag, can vote for tag synonyms. Suggestions will be automatically approved when they reach a score of 4, and automatically deleted when they reach a score of -2.
Related Tags
complexity-theory × 5203np-complete × 861
time-complexity × 789
algorithms × 658
reductions × 586
np × 429
graphs × 414
complexity-classes × 395
np-hard × 394
turing-machines × 367
computability × 285
space-complexity × 282
satisfiability × 248
polynomial-time × 202
p-vs-np × 181
decision-problem × 171
circuits × 146
algorithm-analysis × 143
optimization × 138
asymptotics × 132
reference-request × 110
terminology × 105
approximation × 100
formal-languages × 95
oracle-machines × 91