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 Gödel's Lost Letter and P=NP
Next Big Thing?
Big ideas we tend to like are the ones that seem impossible or crazy—Bill Maris UW History page Margaret O’Mara is a historian at the University of Washington....
From Gödel's Lost Letter and P=NP
Bill Gasarch Also 1,000
Another theory of computing blogging milestone 2016 Gathering For Gardner lecture William Gasarch turned 1,000 earlier this month. Or in October, depending on how...
From Gödel's Lost Letter and P=NP
A List of Most Theory Blogs
The list doesn’t destroy culture; it creates it. Wherever you look in cultural history, you will find lists—Umberto Eco Luca Trevisan, Stefan Schmid, James Lee,...
From Gödel's Lost Letter and P=NP
Cheating In Chess
Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating.—Funeral in Berlin Ken Regan is well known to us all, and...
From Gödel's Lost Letter and P=NP
Dinner! Drinks! Denominators!
Mathematics is only a systematic effort of solving puzzles posed by nature—Shakuntala Devi. source—note MoMath cap Peter Winkler is featured in the current issue...
From Gödel's Lost Letter and P=NP
Happy 1,000th Post and 75th Birthday, Dick
Plus an open Zoom mini-workshop Monday 1/17, 4–5:30pm ET From Rich DeMillo Richard Lipton founded this blog 1,000 posts ago. He was not quite as young as in the...
From Gödel's Lost Letter and P=NP
Make A Trillion Dollars
For every problem, there is one solution which is simple, neat, and wrong— H. L. Mencken 2019 announcement Lance Fortnow was a colleague of mine for a long time...
From Gödel's Lost Letter and P=NP
Favorite Theorems of the Next Ten Years
The best way to predict the future is to create it—Abraham Lincoln 2016 memorial by David Bailey Jonathan Borwein passed away a few years ago. He had been one of...
From Gödel's Lost Letter and P=NP
The New Journal
Publish and be damned!—attributed to the Duke of Wellington after a blackmail over memoirs Seminar src Paul Beame is a Professor in the Department of Computer Science...
From Gödel's Lost Letter and P=NP
Best To Dean Mynatt
Plus updates on gender disparity, equity, and POPL 2022 IPaT page Beth Mynatt is heading north to become the new Dean of Computer Science at Northeastern University...
From Gödel's Lost Letter and P=NP
POPL 2022—Et Tu, Brute?
Some things just cannot wait. Men must stand up now for women’s equality— Rick Goings Kathleen Booth, Cicely Popplewell, Grace Hopper, and Jean Sammet were four...
From Gödel's Lost Letter and P=NP
The Artificial Intelligence Historian
The past actually happened but history is only what someone wrote down—Whitney Brown CMU tribute Pamela McCorduck passed away last month. The New York Times obituary...
From Gödel's Lost Letter and P=NP
An Annoying Problem
It’s the stupid questions that have some of the most surprising and interesting answers — Cory Doctorow ACM Turing Award source Robert Tarjan is well known to most...
From Gödel's Lost Letter and P=NP
Physics Nobel Prize for 2021
If I could explain it to the average person, I wouldn’t have been worth the Nobel Prize— Richard Feynman Composite from front-page source Giorgio Parisi has just...
From Gödel's Lost Letter and P=NP
Baby Steps
You don’t have to see the whole staircase, just take the first step—Martin Luther King, Jr. Still from her IHES lecture Maryna Viazovska was the first person to...
From Gödel's Lost Letter and P=NP
A Possible Ramsey Insight into P Versus NP?
In mathematics the art of proposing a question must be held of higher value than solving it—Georg Cantor Cropped from his page David Zuckerman has a beautiful result...
From Gödel's Lost Letter and P=NP
Happy UnBirthday Ken
Mad Hatter: Now, statistics prove, prove that you’ve one birthday. March Hare: Imagine, just one birthday every year. Mad Hatter: Ah, but there are three hundred...
From Gödel's Lost Letter and P=NP
Texas-Sized Problems
Mathematical edges to edgy laws Cropped from Lex Fridman podcast Scott Aaronson is one of the top researchers in complexity theory and especially in quantum computing...
From Gödel's Lost Letter and P=NP
Great Go, Glitchy Grammar
If there are sentient beings on other planets, then they play Go.—Emanuel Lasker, chess world champion ACM Prize in Computing source David Silver, the 2019 ACM...
From Gödel's Lost Letter and P=NP