Welcome to our community

Be a part of something great, join today!

Traveling Salesman

mathbalarka

Well-known member
MHB Math Helper
Mar 22, 2013
573
travelling_salesman_problem.png
 

ModusPonens

Well-known member
Jun 26, 2012
45
Re: Travelling Salesman

I think it took me 5 or 6 times to get the joke... (Headbang) :D
 

Jameson

Administrator
Staff member
Jan 26, 2012
4,043
Re: Travelling Salesman

I just started a bit of dynamic programming this semester so I get the joke but a month ago I would not have gotten it at all.

<3 xkcd.
 

mathbalarka

Well-known member
MHB Math Helper
Mar 22, 2013
573
Re: Travelling Salesman

Ha! This joke is written in secret code and is only completely understandable to ones who are complexity theorists! (Devil)
 

Evgeny.Makarov

Well-known member
MHB Math Scholar
Jan 30, 2012
2,492
Re: Travelling Salesman

Yes, well, as Mephistopheles says in Goethe's Faust,

My worthy friend, gray are all theories,
And green alone Life's golden tree.

(Though it's taken a bit out of context.) People may conceive and develop beautiful theories, like those about complexity or encryption, but there are thousands of circumstances that are impossible to take into account and that can override all efforts put into those theories. For example, ten years ago a paper (PDF) was published about vulnerabilities in the Java virtual machine where memory faults were induced by heat (!) and then exploited in order to execute arbitrary code. You can prove that Java is type-safe until you are blue in the face, and then someone comes along and does something you never imagined.

Here is another example from the movie Under Siege 2 with Steven Seagal (scroll to 24s).

 

ModusPonens

Well-known member
Jun 26, 2012
45
Re: Travelling Salesman

:D That was hilarious!

A lot is said about Chuck Norris. But Seagal solves any NP problem in 1 second.
 

ModusPonens

Well-known member
Jun 26, 2012
45
Re: Travelling Salesman

Ha! This joke is written in secret code and is only completely understandable to ones who are complexity theorists! (Devil)
Sadly, that's not where my stupidity was lying.I understood the premise. Just wasn't geting that there is no need for route planning on the internet. Hence banging my head against the wall.
 

shamieh

Active member
Sep 13, 2013
539
P != NP

Problem solved.(Muscle)(Muscle)(Muscle)(Toivo)
 

Deveno

Well-known member
MHB Math Scholar
Feb 15, 2012
1,967
Brute force solution to any computer programming problem:

EMP pulse-no computers, no problem.
 

MarkFL

Administrator
Staff member
Feb 24, 2012
13,775
Brute force solution to any computer programming problem:

EMP pulse-no computers, no problem.
You and I are about the same age...you remember the drills in school where we were herded into the halls to kneel down with a book over our heads in preparation for the impending thermonuclear barrage? Fun times...(Dull)
 

Deveno

Well-known member
MHB Math Scholar
Feb 15, 2012
1,967
Duck and cover FTW.