New posts in Np

Is this kind of "Gerrymandering" NP-complete?

Representing mathematical statements as SAT instances

NP-hardness of finding 0-1 vector to maximize rows of {-1, +1} matrix

Why is "P vs. NP" necessarily relevant?

Given a polynomial-time algorithm, can we compute an explicit polynomial time bound just from the program?

What techniques exist to show that a problem is not NP-complete?

Super-linear time complexity lower bounds for any natural problem in NP?

Characterize P^NP (a.k.a. Delta_2^p)

Generate equation with the result value closest to the requested one, have speed problems

Whats the difference between NP and co-NP