Blogroll | Communications of the ACM

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... Lance Fortnow
From Computational Complexity | January 6, 2012 at 02:22 PM

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... Lance Fortnow
From Computational Complexity | December 29, 2011 at 08:41 PM

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... Lance Fortnow
From Computational Complexity | December 22, 2011 at 02:02 PM

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... Lance Fortnow
From Computational Complexity | December 16, 2011 at 03:46 PM

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... Lance Fortnow
From Computational Complexity | December 9, 2011 at 01:16 PM

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... Lance Fortnow
From Computational Complexity | December 5, 2011 at 02:50 PM

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... Lance Fortnow
From Computational Complexity | November 28, 2011 at 02:54 PM

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.... Lance Fortnow
From Computational Complexity | November 21, 2011 at 02:10 PM

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... Lance Fortnow
From Computational Complexity | November 18, 2011 at 02:21 PM

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... Lance Fortnow
From Computational Complexity | November 14, 2011 at 02:55 PM

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... Lance Fortnow
From Computational Complexity | November 9, 2011 at 05:51 PM

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... Lance Fortnow
From Computational Complexity | November 7, 2011 at 02:01 PM

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... Lance Fortnow
From Computational Complexity | November 3, 2011 at 02:41 PM

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... Lance Fortnow
From Computational Complexity | October 31, 2011 at 01:40 PM

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... Lance Fortnow
From Computational Complexity | October 25, 2011 at 12:31 PM

From Computational Complexity

It's Open Access Week

Open Access Week starts today. Interestingly a number of traditional journal publishers, like Springer, are sponsors as they try to figure out how to modify their... Lance
From Computational Complexity | October 24, 2011 at 02:29 PM

From Computational Complexity

The Cup Holder Principle

The story goes that when Toyota engineers started to design the first cup holders in the 80's, they went to a local 7-11 and got every different cup 7-11 had to... Lance
From Computational Complexity | October 21, 2011 at 03:31 PM

From Computational Complexity

Teaching PCPs to Undergrads

The last few times I've taught undergraduate theory I cover the PCP theorem. It's not complicated if you state it the right way: PCP Theorem: For any constant... Lance
From Computational Complexity | October 17, 2011 at 01:45 PM

From Computational Complexity

Dennis Ritchie (1941-2011)

We lost another computing pioneer of a very different kind. Dennis Ritchie, who developed C and co-developed Unix, passed away last weekend. Ritchie and Ken Thompson... Lance
From Computational Complexity | October 13, 2011 at 02:13 PM

From Computational Complexity

More than East and West

The Obama Campaign is creating a Campaign Analytics Team. Love Data, Predictive Analytics, Social Media and Politics? The Analytics team for the Obama Campaign... Lance
From Computational Complexity | October 10, 2011 at 02:25 PM