Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×

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

You are indeed correct. I was more trying to point out that the implementation of each problem is going to be different, as one problem requires the consideration of a few more details than the other. And while it may be fairly trivial to use the solution of one problem to solve the other—as you describe—in the silicon world, it may not be so for their bacteria-computer. It could be a big headache to set up a bacteria-solver for a problem of much greater complexity, with the intention of interpreting the result and converting it into the solution of a different problem. Moreover, it remains to be seen whether it's even possible to set up their computer in such a fashion (they only used 3 nodes with the computation taking place in two bits of information: glowing red and glowing green).

Comment Hamiltonian path != traveling salesman (Score 3, Insightful) 135

TFA oversimplifies by claiming that finding a Hamiltonian path solves the traveling salesman problem of finding the shortest path. The traveling salesman problem deals with variable edge lengths instead of just finite/infinte, and therefore requires a bit more complex implementation to solve (although they are both still NP-complete).

I would be more impressed if they found the shortest path on an undirected graph with variable length edges.

Comment Re:why has every f***ng RC car to be called robot? (Score 1) 79

Not necessarily. The term "waldo" is generally restricted to anthropomorphic robots which are controlled by the same part of a human they imitate, such as a robotic hand being controlled by a sensing glove worn by a human. It can also be used to refer to a control mechanism that is a direct extension of an existing control mechanism that is meant to interface with a human, such as recreating a set of full-size controls for a car, and remotely linking them to an actual car.

Comment Re:Hookay... damage control? Paid by MS? (Score 1) 864

5 - The only view I ever want to use in Explorer is Details. So like every other version of Windows, the first thing I did was to set the view to Details for a folder, go into the Folder Options, and tell Windows not to use unique views for each folder. Despite doing this many times, Vista will still randomly pick other views that it thinks are better (even though they're worse) for some folders some of the time. It also refuses to remember the sort order I choose for my Documents folder, and every time I go into it, it's sorted by Type, not Name.

Oh dear god yes. This has got to be my #1 annoyance with Vista.

Here, let me google that for you.

In all seriousness though, I agree it's a pretty horrible "feature". Here's a more concise guide that fixes just what you're talking about: http://www.askvg.com/how-to-fix-annoying-folder-view-type-problem-in-windows-vista/

Slashdot.org

Submission + - How the Web Almost Never Was

An anonymous reader writes: I remember in the early 1990's when the web was being developed; Yahoo! was only 1 page, and there was believed to be only 100 web pages (not sites) in the whole world. The web had no ad banners, no PPC, and no commercial use. Domain name registration was free. Everyone believed the Internet was primarily used by college students. Some groups, like the RIAA, claimed the web & FTP sites were primarily used to transfer illegal music and therefor the world wide web should be shut down. This true story parallels the RIAA's current campaign against P2P sites, and explains why P2P technology (such as DNS) is necessary for the future of the web.
Hardware Hacking

Submission + - Simple computation using dominos

An anonymous reader writes: When silicon fails to beat Moores law, maybe dominos can help. This guy has created a half adder in dominos as a proof of concept for domino computation. If he intends to make a full domino computer he's going to need an awful lot of dominos...
It's funny.  Laugh.

Submission + - Boston Bomb-Squad Strikes Again

Brian writes: Boston Police discover (and destroy) the latest pseudo-threat. This time it's not an animated LED sign, but something far, far more nasty — A Traffic Counter. You know, the little boxes that the city (!) places on a roadside to measure the number of cars that pass in a given amount of time. Wow.

Link
via BoingBoing.

Slashdot Top Deals

Top Ten Things Overheard At The ANSI C Draft Committee Meetings: (5) All right, who's the wiseguy who stuck this trigraph stuff in here?

Working...