Communications of the ACM

Blogroll

Refine your search:

How the “Frontier” Became the Slogan of Uncontrolled AI

From Schneier on Security Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration … B. Schneier | February 29, 2024

From Computational Complexity

Thanks for the Fuzzy Memories

In the 1990's Manindra Agrawal and V. Arvind published a paper claiming that if SAT is reducible to a (non-uniform) weighted threshold function then P = NP. Their... Lance
From Computational Complexity | October 15, 2009 at 04:59 PM

From Computational Complexity

The Molly Solution

This week Bill and I are both at the Dagstuhl Workshop on Algebraic Methods in Computation Complexity. I'll try to cover some of the talks and discussions on the... Lance
From Computational Complexity | October 12, 2009 at 05:12 PM

From Computational Complexity

Complexity Vidcast 2

Bill and I battle it out over what should be taught in a complexity course in our new vidcast. Lance
From Computational Complexity | October 9, 2009 at 05:14 PM

From Computational Complexity

Publicity for P versus NP

On the New York Times website, John Markoff writes an article Prizes Aside, the P-NP Puzzler has Consequences motivated by my CACM article on The Status of the.... Lance
From Computational Complexity | October 8, 2009 at 05:14 PM

From Computational Complexity

On Being Narrow

In a tweet a few days ago, David Bacon wonders why everyone always assumes all he can do is quantum computing? Oh, because that's all he's done. Time to do something... Lance
From Computational Complexity | October 2, 2009 at 05:16 PM

From Computational Complexity

The IT Rules

My family has discovered a British Series, the IT Crowd, about two techies in a corporate IT department. An American version never got past the pilot phase. ... Lance
From Computational Complexity | September 29, 2009 at 05:17 PM

From Computational Complexity

Inspiring a Love of Math

A reader writes I come to you by way of your computational complexity blog. I get that there is some really good stuff there, but frankly don’t understand about... Lance
From Computational Complexity | September 25, 2009 at 05:19 PM

From Computational Complexity

The Netflix Prize and the Sequel

Nearly three years ago I posted on the just announced Netflix prize. First to a 10% increase in the quality of the movie recommendations would receive a million... Lance
From Computational Complexity | September 22, 2009 at 05:18 PM

From Computational Complexity

Why You Shouldn't Not Go to FOCS

You can now register on-line for FOCS which includes the 50th celebration. Early registration deadline is October 1. Hotel rate good until October 9th or whilehttp... Lance
From Computational Complexity | September 21, 2009 at 05:20 PM

From Computational Complexity

You Will All Work for Google

Google has acquired reCAPTCHA, Luis von Ahn's project to use humans to aid transcribing old documents. We consider Luis an honorary theorist and congrats for the... Lance
From Computational Complexity | September 18, 2009 at 05:21 PM

From Computational Complexity

Fashionable Research

A student asks "How do you survive in the academic world if what you want to do is not fashionable?" You shouldn't necessarily focus your research on the currently... Lance
From Computational Complexity | September 15, 2009 at 05:22 PM

From Computational Complexity

The Mystique of the Open Problem

The story goes that Andrew Wiles dreamt of proving Fermat's last theorem when he was a kid. No surprise since all of us math-loving kids dreamed of solving this... Lance
From Computational Complexity | September 11, 2009 at 05:23 PM