Blogroll | Communications of the ACM

From Computational Complexity

The Crystal Blogaversity

A joint post from Lance and Bill This blog started fifteen years ago today as "My Computational Complexity Web Log". Bill came on permanently in 2007 after Lance... Lance Fortnow
From Computational Complexity | August 22, 2017 at 08:33 AM

From Computational Complexity

The World is Not for Me

I wanted to address diversity after the Google memo controversy but that shouldn't come from an old white man. I asked my daughter Molly, a college student trying... Lance Fortnow
From Computational Complexity | August 17, 2017 at 11:28 AM

From Computational Complexity

Wearable Tech and Attention

Remember the Bluetooth craze where it seemed half of all people walked around with a headset in their ear. Now you rarely do. Remember Google Glass. That didn't... Lance Fortnow
From Computational Complexity | August 10, 2017 at 07:09 AM

From Computational Complexity

What Makes a Great Definition

Too often we see bad definitions, a convoluted mess carefully crafted to make a theorem true. A student asked me though what makes for a great definition in theoretical... Lance Fortnow
From Computational Complexity | August 3, 2017 at 08:15 AM

From Computational Complexity

Peter Wegner (1932-2017)

Peter Wegner passed away yesterday morning at the age of 84. As a child he escaped Stalinist Russia and Nazi-occupied Austria the latter via the Kindertransport... Lance Fortnow
From Computational Complexity | July 28, 2017 at 08:52 AM

From Computational Complexity

Lessons from Norway

For the last two weeks, the wife and I took a vacation to beautiful Norway to see the fjords and the North Cape, effectively the northernmost point in Europe. It... Lance Fortnow
From Computational Complexity | July 27, 2017 at 07:42 AM

From Computational Complexity

The Complexity of Rubik's Cube

In my book I use Rubik's Cube as an example of a puzzle we can computationally solve efficiently (as opposed to Sudoku or Rush Hour). How does this square with... Lance Fortnow
From Computational Complexity | July 5, 2017 at 08:09 AM

From Computational Complexity

50 Years of the Turing Award

The ACM knows how to throw a party, a two-day celebration of the 50th anniversary of the Turing Award. Every recipient got a deck of Turing Award playing cards... Lance Fortnow
From Computational Complexity | June 29, 2017 at 10:09 AM

From Computational Complexity

Best. STOC. Ever.

The Panel on TCS: The Next Decade Last week I attended STOC as its first new TheoryFest in Montreal. Pretty much everything about TheoryFest went extremely... Lance Fortnow
From Computational Complexity | June 26, 2017 at 09:24 AM

From Computational Complexity

Joan Clarke (1917-1996)

I'm in San Francisco for the ACM conference celebrating 50 years of the Turing Award. I'll post on STOC and the Turing award celebration next week. Today though... Lance Fortnow
From Computational Complexity | June 24, 2017 at 09:44 AM

From Computational Complexity

The Power of Economic Inefficiency

I grew up in a time when long distance domestic phone calls from AT&T costed $0.20/minute off peak ($1.30 in today's dollars). I also grew up close to AT&T Bell... Lance Fortnow
From Computational Complexity | June 14, 2017 at 09:23 AM

From Computational Complexity

Theory Jobs 2017

In the fall we point to theory jobs, in the spring we see who got them. Like last year and years past I created a fully editable Google Spreadsheet to crowd source... Lance Fortnow
From Computational Complexity | June 8, 2017 at 08:17 AM

From Computational Complexity

Who Sets Policy?

In April the New York Times Magazine ran an article Is it O.K. to Tinker with the Environment to Fight Climate Change? The article asks about the ethics of even... Lance Fortnow
From Computational Complexity | June 1, 2017 at 10:01 AM

From Computational Complexity

Graduation from the Other Side

I've attended many graduations in my time, mostly as faculty, a couple of times as a student or a brother. This last weekend I attended my first university... Lance Fortnow
From Computational Complexity | May 25, 2017 at 08:31 AM

From Computational Complexity

The Optimizers

Last week the Georgia Tech School of Industrial and Systems Engineering honored the 80th birthday of George Nemhauser and the 70th of Arkadi Nemirovski at an... Lance Fortnow
From Computational Complexity | May 18, 2017 at 08:42 AM

From Computational Complexity

William Tutte (1917-2002)

Today we celebrate our mothers of course, but also the 100th anniversary of the birth of Bill Tutte, best known for his role in decrypting the Lorenz cipher used... Lance Fortnow
From Computational Complexity | May 14, 2017 at 09:18 AM

From Computational Complexity

How to Solve It

Today a guest post from Periklis Papakonstantinou, coincidentally not unrelated to Bill's post earlier this week. I'll be back with a special post on Sunday. I'm... Lance Fortnow
From Computational Complexity | May 11, 2017 at 09:07 AM

From Computational Complexity

Summer Conferences

Ahh summer. No Classes. Baseball. Opera Festivals. Time to focus on research and starting a new book. But, of course, many computer scientists travel the worldSTOC... Lance Fortnow
From Computational Complexity | May 4, 2017 at 08:12 AM

From Computational Complexity

So Was I

While Bill marched at the main March for Science in DC, I marched at the satellite march in Atlanta, my daughter Molly in Chicago, Scott Aaronson in Austin,in... Lance Fortnow
From Computational Complexity | April 27, 2017 at 09:57 AM

From Computational Complexity

Understanding Machine Learning

Today Georgia Tech had the launch event for our new Machine Learning Center. A panel discussion talked about different challenges in machine learning across the... Lance Fortnow
From Computational Complexity | April 17, 2017 at 05:02 PM