Comment Re:CRC (Score 1) 440
[citation needed]
A bug in your script is far more likely than a collision between two files in full 128 bit md5, barring a deliberate attack on md5 to create the collision.
Submission + - GOP opposes net neutrality, internet piracy (patexia.com)
ericjones12398 writes: "While GOP candidates won't stop publicly disavowing it, all eyes are on the Republican platform. The convention, which closed Thursday, inserted a number of controversial planks regarding abortion, English-only laws and a committee to examine the possibility of returning to the gold standard. Receiving considerably less attention was the downright Orwellian naming of the "Internet freedom plank," which opposes net neutrality."
SQL Vs. NoSQL: Which Is Better? 306
Nerval's Lobster writes "For the past 40-some years, relational databases have ruled the data world. Relational models first appeared in the early 1970s thanks to the research of computer science pioneers such as E.F. Codd. Early versions of SQL-like languages were also developed in the early 70s, with modern SQL appearing in the late 1970s, and becoming popular by the mid-1980s. For the past couple of years, the Internets have been filled with heated arguments regarding SQL vs NoSQL. But is the fight even legitimate? NoSQL databases have grown up a bit (and some, such as Google's BigTable, are now mature) and prove themselves worthy. And yet the fight continues. Tech writer (and programmer) Jeff Cogswell examines both sides from a programming perspective."
Comment Re:Cryptography? (Score 1) 165
Cracking a key is NP hard
No it isn't. It might not be in P, but it almost certainly is not NP hard. (Barring something like P=NP that would imply everything in P is NP hard)
iPad 3 Confirmed To Have 2048x1536 Screen Resolution 537
bonch writes "After months of reporting on photos of iPad 3 screen parts, MacRumors finally obtained one for themselves and examined it under a microscope, confirming that the new screens will have twice the linear resolution of the iPad 2, with a whopping 2048x1536 pixel density. Hints of the new display's resolution were found in iBooks 2, which contains hi-DPI versions of its artwork. The iPad 3 is rumored to be launching in early March."
Comment Re:"Tenfold"? (Score 1) 271
This result was rather interesting for SODA because it wasn't an improvement in time complexity over the best known algorithm. There are asymptotically faster previously known algorithms for computing sparse FFTs, but they aren't actually faster than the current (extremely optimized) FFT implementations unless the output is extremely sparse.
This algorithm isn't quite as asymptotically fast but it has a much better constant factor, so it is more likely to be effective in practice on inputs which are not extremely large and/or outputs which are not extremely sparse.
Comment Ahh, Slashdot (Score 1) 271
Posting a story about how a presentation will be given at SODA... about a day after SODA ended.
I actually went to this talk, which was scheduled for the first 8:30 AM timeslot as part of their evil conspiracy to get me to wake up early. The approach seemed remarkably straightforward, but I haven't gotten around to actually reading the paper yet -- I was too busy sightseeing around Kyoto.
Faster-Than-Fast Fourier Transform 271
First time accepted submitter CanEHdian writes "MIT news reports on research done resulting in a Faster-than-fast Fourier Transform algorithm. 'At the Association for Computing Machinery's Symposium on Discrete Algorithms (SODA) this week, a group of MIT researchers will present a new algorithm that, in a large range of practically important cases, improves on the fast Fourier transform. Under some circumstances, the improvement can be dramatic — a tenfold increase in speed. The new algorithm could be particularly useful for image compression, enabling, say, smartphones to wirelessly transmit large video files without draining their batteries or consuming their monthly bandwidth allotments.'"
French Court Frowns On Autocomplete, Tells Google To Remove Searches 343
New submitter Lexx Greatrex writes with this excerpt from Ars Technica: "Google had been sued by insurance company Lyonnaise de Garantie, which was offended by search results including the word 'escroc,' meaning crook, according to a story posted Tuesday by the Courthouse News Service. 'Google had argued that it was not liable since the word, added under Google Suggest, was the result of an automatic algorithm and did not come from human thought,' the article states. 'A Paris court ruled against Google, however, pointing out that the search engine ignored requests to remove the offending word... In addition to the fine, Google must also remove the term from searches associated with Lyonnaise de Garantie.'"
Anti-Whaling Group Using Drones To Find Whalers 377
FatLittleMonkey writes "Anti-whaling group Sea Shepherd is using aerial drones to find and track factory ships used by Japanese whalers. The group claims the tactic shortened the Japanese whaling season last year by a month, saving 200 whales, and this year they've spotted the factory ship even earlier."
Will NASA Ever Recover Apollo 13's Plutonium From the Ocean 263
An anonymous reader writes "'Houston, we've had a problem,' said astronaut Jack Swigert on April 13, 1970. But the problem wasn't as simple as three astronauts potentially trapped in the void of space, 200,000 miles from Earth. The catastrophic risk came from the SNAP-27 radioisotope thermoelectric generator (RTG), a small nuclear reactor that was going to be placed on the moon to power experiments, carrying Plutonium 238 in Apollo 13's lunar module. As luck would have it, NASA had experience losing RTGs – a navigation satellite failed to reach orbit in 1964 and scattered small amounts of plutonium over the Indian Ocean. The SNAP-27 had been engineered to make it back to Earth intact in such an incident. The plutonium, like the astronauts, apparently survived reentry and came to rest with what remained of the lunar module in the Tonga Trench south of Fiji, approximately 6-9 kilometers underwater (its exact location is unknown). Extensive monitoring of the atmosphere in the area showed that no radiation escaped."
Google Not Reciprocating On IFrame Usage? 115
theodp writes "Over at the Google Web Search Community, posters are questioning why Google feels free to IFrame others' web pages, yet blocks attempts to IFrame pages on its own sites. 'Google has so much contradiction in what it wants for itself and what it does with other websites [e.g., Google frames Slashdot],' quipped one poster. 'Do no evil, right?' And over at the Google Maps Help Forum, developers are also begging for Google to allow them to IFrame entire pages again. 'I know there are other options (&embed etc.),' explains a poster, 'but then there is no sidebar which is useless. I really need the functionality like it was before.' Can any Googlers out there explain The Mystery of 'This content cannot be displayed in a frame'?"
No Tab Relocation Coming For Chrome 574
shaitand writes about Google disagreeing with the desire of Chrome users to put tabs under (rather than above) the location bar: "This issue has had overwhelming feedback from users with no notable dissent. But Google revealed their view on the community, saying that feedback and comments aren't considered, and today moved to silence dissent and lock comments on the issue. [A Chromium developer] says, 'Commenting on this bug has absolutely no effect at all on the likelihood that we are going to reconsider. So that people don't get their hopes up falsely, I'm locking this bug to additional comments.'"
Comment Re:Lessor of two evils... (Score 1) 400
will probably cause the premature deaths of several times that number
[citation needed]
(see: guardian.co.uk)
[lol]
YouTube Disables Comments and User Uploads For Korean Users 237
Craig Mundie may want a driver's license for the Internet, but Korea has actually implemented something of that kind. And, as first-time accepted submitter Pseudonym Authority writes, in the form of an excerpt from PC World: "Google has disabled user uploads and comments on the Korean version of its YouTube video portal in reaction to a new law that requires the real name of a contributor be listed along each contribution they make. The rules, part of a Cyber Defamation Law, came into effect on April 1 for all sites with over 100,000 unique visitors per day. It requires that users provide their real name and national ID card number."
