Computer Scientists Break Traveling Salesperson Record
quantamagazine.org
Computer Scientists Break Traveling Salesperson Record
1–10 of 188 posts
Re: Computer Scientists Break Traveling Salesperson Record
#2Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.
Re: Computer Scientists Break Traveling Salesperson Record
#3How the heck did he do that during covid? Did he break all travel restrictions?
Re: Computer Scientists Break Traveling Salesperson Record
#4Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.
I was inclined to comment on the ridiculousness of insisting on using "salesperson" which is a real mouthful to say a hundred times over as is done in the article.
But I figured that was just me being cranky and objectionable lately.
Re: Computer Scientists Break Traveling Salesperson Record
#5How the heck did he do that during covid? Did he break all travel restrictions?
Vacuum salesman used his vacuum to reduce friction
Re: Computer Scientists Break Traveling Salesperson Record
#6Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.
I was inclined to comment on the ridiculousness of insisting on using "salesperson" which is a real mouthful to say a hundred times over as is done in the article. But I figured that was just me being cranky and objectionable lately.
It's not just you being cranky lately, it is indeed ridiculous.
Re: Computer Scientists Break Traveling Salesperson Record
#7Oh man, it's actually a real improvement! I was afraid it was more pop sci, but not this is pretty cool.
I think this is the paper? https://arxiv.org/abs/2007.01409
Re: Computer Scientists Break Traveling Salesperson Record
#8The paper is really nicely written: https://arxiv.org/abs/2007.01409
It's lengthy and full of some quite technical sections, but those are interspersed with sections sketching the high-level intuition and proving more informal versions of the technical theorems in simplified cases. An example is on p. 19, section 3.1, "Ideas underlying proof of Theorem 3.1".
Re: Computer Scientists Break Traveling Salesperson Record
#9Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.
I was inclined to comment on the ridiculousness of insisting on using "salesperson" which is a real mouthful to say a hundred times over as is done in the article. But I figured that was just me being cranky and objectionable lately.
From my point of view, having negative emotions about this at all seems "ridiculous", much more describing it as "a mouthful", and framing it as their having "insisted" on doing something, rather than simply having done it.
Re: Computer Scientists Break Traveling Salesperson Record
#10Whilst I'm thrilled that the monstrous partriachal injustice of the name of a mathematical problem including 'man' rather than 'person' has been annihilated, I'm also concerned about the extra co2 emissions generated by the data transfer associated with those three extra letters.
Why reframe something so harmless with such wild exaggeration and sarcasm?