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 × 5710np-complete × 923
time-complexity × 873
algorithms × 710
reductions × 611
graphs × 467
np × 466
complexity-classes × 451
np-hard × 433
turing-machines × 411
computability × 317
space-complexity × 315
satisfiability × 272
polynomial-time × 229
p-vs-np × 203
decision-problem × 188
circuits × 154
algorithm-analysis × 150
asymptotics × 150
optimization × 148
reference-request × 114
terminology × 106
approximation × 105
formal-languages × 100
nondeterminism × 97