Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
David Waltz (1943-2012)
David Waltz, head of the Center for Computational Learning Systems at Columbia, passed away yesterday after a battle with a brain tumor at the age of 68. David...
From Computational Complexity
A Busy Time of The Year
It's spring break week at Northwestern so life is supposed to be quiet. No such luck. Endre Szemer
From Computational Complexity
Heading South
Starting in July, I'll be chair of the School of Computer Science in the College of Computing at Georgia Tech. Annie Ant
From Computational Complexity
Intel Science Talent Search
Last week I went to the Intel Science Talent Search Awards Ceremony in DC, probably the most prestigious math and science competition for American high school students...
From Computational Complexity
March Madness
Once again, America's favorite binary tree, the NCAA Men's National Championship Bracket. The tree seems to get more unbalanced every year. There are four regions...
From Computational Complexity
Scott wins the Waterman
The NSF's most prestigious prize, the Alan T. Waterman award, recognizes an outstanding young scientist (35 or under) in any field of science or engineering. Breaking...
From Computational Complexity
The Internet of the Present
On this blog we rarely get non-spam comments on posts more than a few days old. Sometimes I can bring up a topic I had posted on just a few months ago and no one...
From Computational Complexity
Turing's Titanic Machine!
In the March CACM, Barry Cooper writes We quote Peter J. Denning introducing the ACM Ubiquity Symposium on "What is Computation?" as saying: "Researchers in biology...
From Computational Complexity
Nash and the NSA
By now most of you have heard about Nash's recently released letters to the NSA (press release, letters). Not only did John Nash think about computation and cryptography...
From Computational Complexity
Is 99.8% Secure Secure?
Guest post by Janos Simon A group of researchers (Arjen Lenstra and collaborators from EPFL Lausanne and James Hughes from Palo Alto) published a study, Ron was...
From Computational Complexity
The Envelope Please
The conference that shares its namesake with this blog has announced their accepted papers. The 27th Conference on Computational Complexity itself will be heldCambridge...
From Computational Complexity
Aggie for a Day
About 25 years ago I visited a college friend, David Jackson, then a grad student at Texas A&M. He was a Ph.D. student in Food Science doing his doctorate research...
From Computational Complexity
Sloans and More
The Alfred P. Sloan Research Fellows were announced today including Northwestern's own Nicole Immorlica. Other winners in theoretical computer science include Xi...
From Computational Complexity
Barney the Evil Dinosaur
This is an old story from before I had a blog, but one of my favorite on when technology goes bad. In the late 90's, the undergraduate CS coordinator at the time...
From Computational Complexity
Competition
A few people have asked me my opinions on Oded Goldreich's essay On Struggle and Competition in Scientific Fields. I read through Oded's essay I expected to highly...
From Computational Complexity
Why do we have awards?
You have a month to get in your nominations for the Donald E. Knuth Prize and the SIGACT Distinguished Service Award. Why do we have these awards and others like...
From Computational Complexity
What should we do?
Time for a post by tweet request. Is a wave of action against big publishers' practices brewing?gowers.wordpress.com/2012/01/21/els
From Computational Complexity
The Information Flood
Twitter, Facebook, Google+. Information now comes to us as a faucet. If you don't drink it all it disappears forever. Try to find status updates and tweets from...
From Computational Complexity