All Questions
Tagged with traveling-salesman-problem proof-theory
1 question
9
votes
4
answers
692
views
What would $\mathcal{P} \neq \mathcal{NP}$ tell us about some non-constructive proofs?
Let me sum up my - hopefully correct - understanding of the travelling salesman problem and complexity classes. It's about decision problems:
"[...] a decision problem is a problem that can be ...
- 9,720