Refine your search:

Everyone is writing about an interagency and international report on Chinese hacking of US critical infrastructure.

Lots of…
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
#### Being Random and Trivial in Dagstuhl

This week I'm at the Computability, Complexity and Randomness workshop at Dagstuhl in Germany. This meeting brings together two groups, complexity theorists and...

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...