Search found 5 matches

by the_nexus_p
Fri Mar 21, 2008 3:13 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 0399: "Travelling Salesman Problem"
Replies: 115
Views: 29128

Re: "Travelling Salesman Problem" Discussion

As shown in the Wikipedia article: http://en.wikipedia.org/wiki/Traveling_salesman_problem#Special_cases , there are usable polynomial algorithms that under some reasonable assumptions (Triangle Inequality), approximate the TSP solution (only 1.5 times worse than the optimal solution, at worst). Th...
by the_nexus_p
Fri Feb 29, 2008 5:56 am UTC
Forum: Individual XKCD Comic Threads
Topic: 0390: "Nightmares"
Replies: 214
Views: 45558

Re: "Nightmares" Discussion

My subconscious specializes in somehow managing to incorporate whatever's going on right before I wake up into its narrative.

"Hey, come here, I want to tell you something WAKE UP"
by the_nexus_p
Mon Feb 18, 2008 6:08 am UTC
Forum: Individual XKCD Comic Threads
Topic: 0385: "How It Works"
Replies: 830
Views: 153521

Re: "How It Works" Discussion

Well, it seems that women have been in a position of being "non-thinkers" for some thousands of years, up until the 17th century or so. Though, that may be my penis-bias talking. I believe the genders were in equal positions during the hunter-gatherer era (women may have even had a little...
by the_nexus_p
Wed Sep 05, 2007 8:06 pm UTC
Forum: Individual XKCD Comic Threads
Topic: 0312: "With Apologies to Robert Frost"
Replies: 65
Views: 23800

Re: apologies?

why is it people feel the need to apologize for parodies? it is unfortunately difficult to figure out what Mr. Frost would have thought of this poem; however, i'd give him the benefit of the doubt and assume that he'd be pretty into it. if on the off chance he wasn't into it, then it's all the more...
by the_nexus_p
Wed Aug 29, 2007 9:02 am UTC
Forum: Individual XKCD Comic Threads
Topic: 0309: "Shopping Teams"
Replies: 95
Views: 18581

The way I look at things, time has value too. If I think the amount of time that I will need to decide the optimum purchase will be worth more than how much the optimum purchase is better than some random purchase, I will not spend that time. Of course, I can compromise, and, say, spend half the req...

Go to advanced search