I'd always thought that equality was simply a transitive, symmetric, reflexive, binary relation that partitions a set into equivalence classes. Very simple concept, I'd always assumed this was common knowledge...
Oh come on, this is one of the greatest open problems ever in mathematics, and everyone in complexity theory is aware that new "proofs" reguarding the P vs NP problem come out every month or so. It is one of the most common open problems that people try to solve. In fact, a common "practice" job or training for early grad students in the field is to find the errors in these proofs. Note I say find the errors, not determine if they have errors. They always have errors. Look here for what the scientists in the field tend to think about p vs np proofs. http://blog.computationalcomplexity.org/2009/01/so-you-think-you-settled-p-verus-np.html
This is exactly why I would rather be a Computer Scientist working at a university or industrial research lab then a software developer. Because I want to create real new stuff.
ACKyushu writes "Researchers from Helsinki University of Technology (Finland), University of New South Wales (Australia), and University of Melbourne (Australia) have succeeded in building a working transistor whose active region comprises only a single phosphorus atom in silicon. The results have just been published in Nano Letters. The working principles of the device are based on sequential tunneling of single electrons between the phosphorus atom and the source and drain leads of the transistor. The tunneling can be suppressed or allowed by controlling the voltage on a nearby metal electrode with a width of a few tens of nanometers."
Or who say they have never seen it before...
Economists and Complexity Theorists work very closely together nowdays, especially around the area of algorithmic game theory. In fact there have been much more recent results in this area, for example I just read an interesting paper on the price of anarchy in network routing. http://www.eecs.berkeley.edu/~gvaliant/papers/SR_sub2.pdf Many of the most popular complexity theory blogs often urge their readers to visit relevant economist conferences. Personally, I love this area, right at the intersection of algorithms, complexity theory, discrete mathematics, graph theory, operations research, optimization and game theory. Every single one of those fields is awesome by themselves imo, so algorithmic game theory is right up there for me.
I just had an epiphany!! This... explains... everything!!
The other 28% just don't know about it.
Hugh Pickens writes "Business Week reports that security experts plan to recruit victims and other computer users to help them go on the offensive and hunt down hackers. '"It's time to stop building burglar alarms to keep people out and go after the bad guys," says Rowan Trollope, senior vice-president for consumer products at Symantec, the largest maker of antivirus software. Symantec will ask customers to opt in to a program that will collect data about attempted computer intrusions and then forward the information to authorities. Symantec will also begin posting the FBI's top 10 hackers and their schemes on its Web site, where customers go for software updates and next year the company will begin offering cash bounties for information leading to an arrest. The strategy has its risks as hackers who find novices on their trail may trash their computers or steal their identities as punishment. Citizen hunters could also become cybervigilantes and harm bystanders as they pursue criminals but Symantec is betting customers won't mind being disrupted if they can help snare the bad guys. "I'm convinced we can clean up the Internet in 10 years if we can peel away the dirt and show people the threats they're facing," says Trollope.'"
yuck yuck yuck keep these stories to yourselves, this is distressing me. If I knew software I was using was coding like this I would feel uncomfortable using it, even if it seemed to be working.
worry? What is there to worry about? If your house being on street view worries you... Then what doesn't? Oh look, someones walking down your street!! They might be a serial killer!! Or worse, Jehovah's Witnesses!!! Run to the bomb shelter!!!
Hackers tried to censor one guy by knocking out his twitter for a few hours. The irony of this is that, now his Twitter is getting a new follower every minute. Take a look for yourself, it was 1420, I pressed refresh and it was at 1433. Epic failure for the hackers, especially if they payed for the bandwidth.
Strudelkugel writes: The NY Times has an article about a conference during which the potential dangers of machine intelligence were discussed. " Impressed and alarmed by advances in artificial intelligence, a group of computer scientists is debating whether there should be limits on research that might lead to loss of human control over computer-based systems that carry a growing share of society's workload, from waging war to chatting with customers on the phone. Their concern is that further advances could create profound social disruptions and even have dangerous consequences. " The money quote: "Something new has taken place in the past five to eight years," Dr. Horvitz said. "Technologists are replacing religion, and their ideas are resonating in some ways with the same idea of the Rapture."
We use subversion at Uni for that. It gets the job done
It would be nice! It would also put a stop to nonsense like this filter, do you ever wonder why stuff like this never gets off the ground in USA, despite the massive number of brain dead Fundies? They have actually tried, I remember reading about it a year ago or so, but its always deemed unconstitutional instantly. Thanks to their bill of rights.