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

 



Forgot your password?
typodupeerror
×

Comment Re:Comparing Apples to Apples (Score 1) 171

Let's say the probability is 1/2. The solution to the system can be verified in polynomial time. If the solution is incorrect, run the algorithm again.

After you run it N times, the probability of error is 1/(2^N), and you only wasted polynomial time on verification. Clearly, when your probability of error is smaller than the cardinality of possible outcomes, the algorithm will perform as designed in a sane amount (polynomial) of time.

PHP

PHP Gets Namespace Separators, With a Twist 523

jeevesbond writes "PHP is finally getting support for namespaces. However, after a couple hours of conversation, the developers picked '\' as the separator, instead of the more popular '::'. Fredrik Holmström points out some problems with this approach. The criteria for selection were ease of typing and parsing, how hard it was to make a typo, IDE compatibility, and the number of characters."
Music

Submission + - Free, legal music for college students

theundergroundjazzman writes: "A former Napster executive intends to set up a new music provider in a bid to challenge iTunes: "Mike Bebel has a plan for inducing young people to pay for downloaded music: Give them all the songs they want for free while they're still in college, then start charging them a fee when they're out of school and gainfully employed...""
Games

ModDB Mod of the Year Winners Chosen 24

TheRealFritz writes "It's that time of year again and ModDB has released the winners of their annual Mod of the Year contest. Gamers who like to go beyond their initial investment have chosen their favorites for 2006: Point of Existence and Project Reality according to ModDB's Mod of the Year competition. The contest took in over 80,000 votes and narrowed the field from 4,000 mods to the Top 5 released and unreleased mods, as well as a handful of genre awards and the Editor's Choice awards. Perhaps it is ironic that the two top mods of 2006 are both for the Battlefield 2 platform, which has been abandoned by its developer and is notoriously buggy and difficult to mod. Despite these problems, both mods went on to beat out mods from the ever popular Half-Life 2 platform. The much better maintained Source engine is represented with the winners of the third through fifth places: Goldeneye: Source, The Hidden: Source and Minerva."

Slashdot Top Deals

Work is the crab grass in the lawn of life. -- Schulz

Working...