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
Starting the Year with Turing
This week I was in Boston for the Joint Math Meeting, a combined meeting of the AMS, MAA and a couple of other three-letter math societies with 7000 of my closest...
From Computational Complexity
Complexity Year in Review 2011
Result of the Year goes to the new bounds on Matrix Multiplication by Andrew Stothers and Virginia Vassilevska Williams. It's not every year that we see progress...
From Computational Complexity
Game Changers
Two announcements on Monday connected to my two Alma Maters mark the changing face of universities. New York City chooses Cornell and the Technion to create new...
From Computational Complexity
Algorithmic Driving
In my post last week, my commentors took me to task on my prediction that cars will drive us in ten years. Some thought Americans would wise up and learn to love...
From Computational Complexity
A Great Time to be a Computer Scientist
Ask your friends if they'll be driving an electric car in ten years. The answer: No, cars will be driving us. Today is the 105th anniversary of the birth of computing...
From Computational Complexity
Probability
On Saturday, Terrence Fine gave a talk on probability at a workshop at Northwestern. Before the talk he asked who thought probability was subjective (an individual's...
From Computational Complexity
The Death of Complexity Classes?
In the 2011 Complexity proceedings there are three papers that analyze complexity classes, Ryan Williams' great paper on ACC, Russell Impagliazzo's paper on average...
From Computational Complexity
The Jobs Bio
I just finished the Walter Isaacson biography of Steve Jobs. Seems like everyone in the blogosphere has analyzed every sentence in the book, so I won't do that....
From Computational Complexity
Short Bits
Because some things are too long to tweet and too short for their own blog post. What's the algorithm for the perfect sushi? Enjoy it with some cool refreshing...
From Computational Complexity
Penn State
Take the state of Pennsylvania and draw the two diagonals. Where they cross is the small town of State College, home of the Pennsylvania State University. I first...
From Computational Complexity
Making Money the (Computationally) Hard Way
Digital cash systems have come and gone but Bitcoin seems to be doing okay. By request I am giving a lecture about Bitcoin in my crypto class. Most of the material...
From Computational Complexity
The Annual Fall Jobs Post
For these looking for an academic job in computer science next year, best to start on the jobs pages of the CRA and the ACM. Both lists seem long this year, perhaps...
From Computational Complexity
Journals
What is the purpose of an academic journal? To provide a permanent vetted record of a specific research endeavor. The ways we communicate scientific research...
From Computational Complexity
The Digital Random Bit Generator
I started this month asking about the nature of randomness and how we generate it for our computers. Let me end the month talking about Intel's clever new digital...
From Computational Complexity
John McCarthy (1927-2011)
First Steve and then Dennis and now we have the death of a third computing pioneer this month. John McCarthy passed away earlier this week at the age of 84. McCarthy...
From Computational Complexity