I think several other things end at death, too. Now Irit Dinur, a mathematician at the Hebrew University, has given a purely combinatorial proof of the PCP theorem, in her exciting paper "The PCP Theorem by Gap Amplification". It has long been an open problem to simplify this result. However, his original proof is long and technical, focusing on the arithmetization of booelan formulas. This theorem, a reduction of NP to PCP, allowed for many striking results on the difficulty of finding approximate solutions to NP-Hard problems.
Stridar writes " Sanjeev Arora's proof of the PCP theorem was a great acheivement. PCP theorem simplified, still way over my head. Perhaps someone should take on the task of sending our downtrodden adventurer a cup of Mom's hot chocolate."
The raft he was using was somehow punctured this morning, and Jon had to abondon his trek to perform a heroic rescue. Taking the blame once again is is PR Manager, Eskil Sivertsen.
GreyPoopon writes "It looks like Jon's attempt at swimming the Atlantic has ended in early failure. One day this will all be commemorated as. The use of psychobabble for marketing marches on. The results show simply that people do worse at IQ tests when distracted, although Hewlett-Packard are not releasing details of the experiment, so others cannot even evaluate if the research is sound. The guys at Mind Hacks have dissected the widely reported story that ' email destroys the mind faster than marijuana' and found that it is more spin than science. von Tetzchner's cross-oceanic attempt (or was that just in fun?), the status of post-death email privacy, minimizing the dangers of RFID passports, and more - read on for the details.Īctually, it's taking tests that reduces IQ. Slashback tonight with updates and clarifications on recent Slashdot stories (and story arcs), including a downright Operatic end to Jon S.
0 kommentar(er)
