All Questions
2 questions
19
votes
5
answers
2k
views
Equivalent forms of the P vs. NP problem
Many things in math can be formulated quite differently; see the list of statements equivalent to RH here, for example, with RH formulated as a bound on lcm of consecutive integers, as an integral ...
- 2,205
8
votes
4
answers
2k
views
NP-hard problems in linear algebra and real analysis [closed]
I am curious about NP-hard problems in linear algebra and real analysis. An example in linear algebra would be the calculation of the permanent.
I would thus like to collect in this thread a list of ...