Slashdot is powered by your submissions, so send in your scoop

 



Forgot your password?
typodupeerror
Math

Optical Solution For an NP-Complete Problem? 232

6 writes to let us know that two optical researchers have proposed, as a thought experiment, a novel idea for solving the traveling salesman problem. From the abstract: We introduce an optical method based on white light interferometry in order to solve the well-known NP-complete traveling salesman problem. To our knowledge it is the first time that a method for the reduction of non-polynomial time to quadratic time has been proposed. We will show that this achievement is limited by the number of available photons for solving the problem. It will turn out that this number of photons is proportional to NN for a traveling salesman problem with N cities and that for large numbers of cities the method in practice therefore is limited by the signal-to-noise ratio. The proposed method is meant purely as a gedankenexperiment."

Imaging Breakthrough "Sees" Lung Disease 114

Roland Piquepaille writes "According to BusinessWeek, an Israeli startup, aptly named Deep Breeze, has developed a high-tech replacement for the 200-year-old stethoscope. This noninvasive device can draw, in seconds, an image of your lungs by listening to its vibrations. The Vibration Response Imaging (VRI) system could already be used in Israel, Europe and South Korea. Last month, the US Food and Drug Administration approved its introduction in the US. But don't expect to see one of these systems used by your local physician anytime soon. This VRI system will carry a price tag of over $40K."

Comment Re:open DRM versus no DRM (Score 1) 405

I disagree slightly on the Apple-dictates-DRM point. How exactly does iTunes DRM help Apple?

It locks other mp3 players out of playing music bought from the iTunes store. This rocks for Apple (or did, back when anybody gave a shit about anything but the iPod) but I don't think they're going to do any better with the iPod than they already are, so this shouldn't be a concern for them anymore. DRM also gave Apple what it wanted in the first place -- the first serious entry into the online music market. The music publishers were (and still are) extremely paranoid about piracy, and wouldn't allow online music sales without a pretty good guarantee that their IP rights would be safe -- which Apple gave them. So DRM gave Apple entry into the market.

But in the three or four or whatever years since the iTunes music store opened, things have changed. Now there's eMusic and whatnot who don't have nearly the catalog of iTunes, but sell their music DRM-free and more cheaply. By being locked into their DRM by music publisher contracts, Apple is being forced to sell an inferior product for more, something that isn't going to help them maintain their market share. Of course Steve Jobs wants to get rid of DRM, it fucks Apple and makes them look bad. Admittedly, his written rhetoric is appealing directly to the anti-DRM masses instead of telling the bare truth: DRM is hurting Apple's bottom line in the long run. It's somewhat fair to call that insincere, but I still think he and Apple really want to sell DRM-free music.

Slashdot Top Deals

Why don't you fix your little problem... and light this candle? -- Alan Shepherd, the first man into space, Gemini program

Working...