jb17

10 ms·

1. 61.▲
   by jb17 14y ago

   > countries that actually try to protect their citizens rights and privacy Haha. I assume you're talking about Germany. Hahaha.
2. 62.▲
   by jb17 14y ago

   I agree with your main observation, but don't forget that 'jobs' in the sense of selling yourself to pay for your basic survival needs (and maybe a bit more) are historically a fairly recent phenomenon. The negative connotations that come w
3. 63.▲
   by jb17 14y ago

   Yeah, the British public is a bit sensitive when it comes to the army (and the queen). Islam4UK is a good example. They were an openly islamist group that wanted to overthrow the state to implement one based on Sharia law. No one really car
4. 64.▲
   by jb17 14y ago

   As I mentioned somewhere else in this thread, the binary search is not a reduction, because you need to use TSP-decide a polynomial number of times (and for a reduction you reduce to one problem instance). What you show is that the problem
5. 65.▲
   by jb17 14y ago

   The binary search is not a reduction, because you need to use TSP-decide a polynomial number of times (and for a reduction you reduce to one problem instance). What you show is that your problem TSP-cost-optimize is in FP^NP (the class of f
6. 66.▲
   by jb17 14y ago

   I think the author actually adds to the confusion about TSP by being unnecessarily vague. Both P and NP are classes of decision problems. That means they only contain problems that ask for a yes/no answer. So because TSP asks for a route, i