Top network posts

• 40 Many-one reductions vs. Turing reductions to define NPC
• 37 Complexity of the simplex algorithm
• 25 A simple approximation algorithm for the TSP
• 19 Problems Between P and NPC
• 16 Avalanche like stochastic process
• 13 Why are these two definitions of PPAD equivalent?
• 9 Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
• View more network posts →