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
NSF at 60
On May 10, 1950, Harry Truman signed Public Law 507 creating the National Science Foundation based on Vannevar Bush's Science - The Endless Frontier. The NSF is...
From Computational Complexity
Is Complexity Math or Science?
In March David Pennock promoted Computer Science as STEAM (Science, Technology, Engineering, Arts and Mathematics) a takeoff on STEM. There are aspects of computer...
From Computational Complexity
Gadget Love
Many of my fellow CS theorists are surprisingly technophobes. Don't own a cell phone. Begrudgingly got a credit card but still refuse to buy anything online. Still...
From Computational Complexity
The Base of Computational Complexity
In the April CACM, George V. Neville-Neil wrote a column on a question about the foundations of computer science:In most areas of science there are a few basicdiscussion...
From Computational Complexity
Trading Money for Computation
Since the beginning of complexity we talked about time complexity t(n) as a function of the input size. But it has been the inverse of this function that we really...
From Computational Complexity
A Post on the Post Post
On Monday Richard Lipton wrote a nice piece on the work of Emil Post, a famous logician who had great results and even greater questions in the early days of recursion...
From Computational Complexity
Life without Flying
A reminder that registration for all three Cambridge conferences are now live: STOC (early registration deadline April 30), Complexity (May 3) and Electronic...
From Computational Complexity
The Pad
So I broke down and bought the iPad. Many people have asked whether the iPad is worth buying. The short answer: It will be.There are many many iPad reviews out...
From Computational Complexity
New Constructive Aspects of the Lov
Guest Post by Bernhard Haeupler The Lovász Local Lemma (LLL), slightly simplified, states that: Given a set of “bad” events, if for every event A there exists,...
From Computational Complexity
Choosing a Graduate School
Besides being tax day, Thursday is the deadline to decide where to attend graduate school. How should you choose? I've blogged on this topic before but a few recent...
From Computational Complexity
What Makes a Lecture "Distiguished"?
In January I gave a Distinguished Lecture in the CS Department at the University of Alberta. In early March I gave essentially the same lecture at Penn State in...
From Computational Complexity
Finding the Right Model
Last fall I wrote about the different focus on models and proofs in the Econ and CS theory communities. Today I'll focus on the purpose of a model and what makes...
From Computational Complexity
What Does It Meant to be Published?
I don't remember what prompted it but about a month ago I tweetedYour paper might appear on Arxiv or ECCC, be widely read and even well cited. But don't think that...
From Computational Complexity
SIGACT Social Networking
STOC conference and hotel registration now live. Early registration deadline is April 30th. Registration for Complexity and Electronic Commerce coming soon. You...
From Computational Complexity
Traveling Too Much
Three recent happenings made me think about the amount I travel.I hit the 50K club (Premier Executive) in United for the first time last year. At first I was excited...
From Computational Complexity
Laci Babai Turns 60
I'm at Ohio State for the Combinatorics, Groups, Algorithms, and Complexity Conference in honor of Laci Babai's 60th birthday. An incredible turn out with 74 talks...
From Computational Complexity
What I'm Doing Over Spring Break, Part I
It's spring break at Northwestern and as I write this Tuesday morning, I'm on a plane from San Francisco to Denver on my way to Columbus, Ohio. My kids have their...
From Computational Complexity
Notes to My Dad
My father Paul Fortnow passed away thirty years ago today. Five years ago I wrote about some of the lessons I learned from him. Suppose I could go contact him back...
From Computational Complexity