Click here to Skip to main content
15,892,927 members

The Insider News

   

The Insider News is for breaking IT and Software development news. Post your news, your alerts and your inside scoops. This is an IT news-only forum - all off-topic, non-news posts will be removed. If you wish to ask a programming question please post it here.

Get The Daily Insider direct to your mailbox every day. Subscribe now!

 
GeneralRe: Path to a free self-taught graduation in Computer Science Pin
Sean Ewington6-Oct-15 3:31
staffSean Ewington6-Oct-15 3:31 
NewsIn future, the internet could come through your lightbulb Pin
Sean Ewington4-Oct-15 17:45
staffSean Ewington4-Oct-15 17:45 
NewsDaimler tests a self-driving, mass-produced truck on real roads Pin
Sean Ewington4-Oct-15 17:43
staffSean Ewington4-Oct-15 17:43 
GeneralRe: Daimler tests a self-driving, mass-produced truck on real roads Pin
Jörgen Andersson4-Oct-15 20:19
professionalJörgen Andersson4-Oct-15 20:19 
GeneralRe: Daimler tests a self-driving, mass-produced truck on real roads Pin
FIorian Schneidereit4-Oct-15 23:19
FIorian Schneidereit4-Oct-15 23:19 
NewsGoogle doesn’t need to make Nexus phones anymore Pin
Sean Ewington4-Oct-15 17:34
staffSean Ewington4-Oct-15 17:34 
GeneralRe: Google doesn’t need to make Nexus phones anymore Pin
Dan Neely5-Oct-15 3:39
Dan Neely5-Oct-15 3:39 
News"A New Map Traces the Limits of Computation" fascinating Quanta article Pin
BillWoodruff2-Oct-15 16:11
professionalBillWoodruff2-Oct-15 16:11 
"A major advance reveals deep connections between the classes of problems that computers can — and can’t — possibly do." [^]
"For more than 40 years, researchers had been trying to find a better way to compare two arbitrary strings of characters, such as the long strings of chemical letters within DNA molecules. The most widely used algorithm is slow and not all that clever ...

... in a paper presented at the ACM Symposium on Theory of Computing, two researchers from the Massachusetts Institute of Technology put forth a mathematical proof that the current best algorithm was "optimal" — in other words, that finding a more efficient way to compute edit distance was mathematically impossible."
Edit: However, note:
"But researchers aren’t quite ready to record the time of death. One significant loophole remains. The impossibility result is only true if another, famously unproven statement called the strong exponential time hypothesis (SETH) is also true. Most computational complexity researchers assume that this is the case — including Piotr Indyk and Artūrs Bačkurs of MIT, who published the edit-distance finding — but SETH’s validity is still an open question. This makes the article about the edit-distance problem seem like a mathematical version of the legendary report of Mark Twain’s death: greatly exaggerated."
My reading of this fascinating Quanta article is that it describes progress towards defining Intractable, Complete and NP-complete classes of computational problem. However, I disclaimer that by asserting my profound ignorance of the higher-levels of computer-science theory. I welcome correction and instruction ... on that ... however Smile | :)
«I want to stay as close to the edge as I can without going over. Out on the edge you see all kinds of things you can't see from the center» Kurt Vonnegut.


modified 2-Oct-15 23:59pm.

GeneralRe: "A New Map Traces the Limits of Computation" fascinating Quanta article Pin
PIEBALDconsult2-Oct-15 18:31
mvePIEBALDconsult2-Oct-15 18:31 
GeneralRe: "A New Map Traces the Limits of Computation" fascinating Quanta article Pin
BillWoodruff2-Oct-15 20:29
professionalBillWoodruff2-Oct-15 20:29 
GeneralRe: "A New Map Traces the Limits of Computation" fascinating Quanta article Pin
Dan Neely5-Oct-15 3:11
Dan Neely5-Oct-15 3:11 
NewsCode reviews can make or break your team Pin
Kent Sharkey1-Oct-15 12:58
staffKent Sharkey1-Oct-15 12:58 
GeneralRe: Code reviews can make or break your team Pin
BillWoodruff1-Oct-15 13:51
professionalBillWoodruff1-Oct-15 13:51 
GeneralRe: Code reviews can make or break your team Pin
Gittum1-Oct-15 23:29
Gittum1-Oct-15 23:29 
GeneralRe: Code reviews can make or break your team Pin
den2k882-Oct-15 0:00
professionalden2k882-Oct-15 0:00 
GeneralRe: Code reviews can make or break your team Pin
Dan Neely2-Oct-15 2:59
Dan Neely2-Oct-15 2:59 
GeneralRe: Code reviews can make or break your team Pin
den2k882-Oct-15 3:15
professionalden2k882-Oct-15 3:15 
GeneralRe: Code reviews can make or break your team Pin
Dan Neely2-Oct-15 3:51
Dan Neely2-Oct-15 3:51 
GeneralRe: Code reviews can make or break your team Pin
den2k882-Oct-15 3:59
professionalden2k882-Oct-15 3:59 
NewsMicrosoft puts 3 hardware labs in Building 87 on virtual display Pin
Kent Sharkey1-Oct-15 12:31
staffKent Sharkey1-Oct-15 12:31 
GeneralRe: Microsoft puts 3 hardware labs in Building 87 on virtual display Pin
Patrice T1-Oct-15 14:54
mvePatrice T1-Oct-15 14:54 
NewsA billion Android phones are vulnerable to new Stagefright bugs Pin
Kent Sharkey1-Oct-15 11:25
staffKent Sharkey1-Oct-15 11:25 
GeneralRe: A billion Android phones are vulnerable to new Stagefright bugs Pin
Rob Grainger2-Oct-15 0:07
Rob Grainger2-Oct-15 0:07 
NewsMicrosoft researchers explore a practical way to build bug-free software Pin
Kent Sharkey1-Oct-15 9:46
staffKent Sharkey1-Oct-15 9:46 
GeneralRe: Microsoft researchers explore a practical way to build bug-free software Pin
Kornfeld Eliyahu Peter1-Oct-15 11:48
professionalKornfeld Eliyahu Peter1-Oct-15 11:48 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.