ispeters - Slashdot User

Comment Re:Hamiltonian path != traveling salesman (Score 1) 135

by ispeters on Monday July 27, 2009 @05:27PM (#28843953) Attached to: Bacterial Computer Solves Hamiltonian Path Problem

I didn't RTFA, and the other comments in the discussion make me skeptical anyway, but your post seems to contradict itself. If the Traveling Salesman Problem is NP-complete (which I know to be true) and the Hamiltonian Path Problem is also NP-complete (which I assume is true from this discussion), then solving one problem is isomorphic to solving the other and a solution to either can be transformed into a solution to the other in polynomial time. If you'd be impressed "if they found the shortest path on an undirected graph with variable length edges", then you should be impressed with this, too (assuming they have found a solution as the summary indicates).

Ian

Comment Re:Slashdot achievements (Score 1) 1582

by ispeters on Wednesday April 01, 2009 @04:57PM (#27423727) Attached to: Slashdot Launches User Achievements

I can has achievement?

Submission + - Author suggests sanity in online piracy debate (baen.com) 1

Submitted by on Monday October 08, 2007 @11:51PM

An anonymous reader writes: I just stumbled upon the Baen Free Library. I've never heard of Eric Flint before, but he's apparently a Sci-Fi/Fantasy author with views on copyright that match the majority position here on Slashdot. The Baen Free Library is a place for authors published by Baen Books to offer free, online, full-text versions of their books as a means of advertising. (Available formats include online HTML, downloadable HTML, a few eBook formats I don't recognize, and RTF.) Baen Books seems to be doing with the Free Library exactly what many Slashdotters think the RIAA and MPAA should be doing with sound and video recordings — embracing the internet rather than fearing it. The only author I recognized on the authors list is Larry Niven, but I haven't read much fiction in a long time, so I'm probably out of touch.

Submission + - Death threats or freedom of speech?

Submitted by magman on Tuesday March 27, 2007 @03:59AM

magman writes: Kathy Sierra, author of several java books, posted on her blog about death threats and sexual harassment from several named "prominent" bloggers. Is it easier to cross the line between freedom of speech and harassment online than it is in real life?

"For the last four weeks, I've been getting death threat comments on this blog. But that's not what pushed me over the edge. What finally did it was some disturbing threats of violence and sex posted on two other blogs... blogs authored and/or owned by a group that includes prominent bloggers. People you've probably heard of. People like respected Cluetrain Manifesto co-author Chris Locke (aka Rageboy)."

Submission + - Death threats in the "blogosphere"

Submitted by on Tuesday March 27, 2007 @12:20AM

An anonymous reader writes: Kathy Sierra goes public about her online bullies and explains why she canceled her appearance at ETech. Tim Bray has weighed in, as have other bloggers. This story needs to be spread around so that it can be seen by as many people as possible. Free speech is one thing, but death threats are never acceptable.

Slashdot Top Deals