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
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
Quantum Trick or Treat
Are crazy quantum walks fact or fiction? NOAA src Lesley Smith is a climate researcher at the University of Colorado’s Cooperative Institute for Research in Environmental...
From Gödel's Lost Letter and P=NP
Some Statistical Gamma Fun
Nothing takes place in the world whose meaning is not that of some maximum or minimum. — Leonhard Euler Cantor’s Paradise page Kasper Müller is a mathematics and...
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
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
A Negative Comment on Negations
Always turn a negative situation into a positive situation—Michael Jordan (MJ) src Michael I. Jordan of the University of California, Berkeley, is a pioneer of...
From Gödel's Lost Letter and P=NP
P vs NP Proof Claims
Ken Ribet once was sent a freebie book that he looked at and decided he didn’t want, so took it to a second hand bookstore on his lunch break, sold it, and bought...
From Gödel's Lost Letter and P=NP
Turning the Tables on Cheating?
Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating. Sleuth source Michael Caine played Harry Palmer in the...
From Gödel's Lost Letter and P=NP
Pandemic Lag
In chess ratings and what other measures of cognitive development? src Henri Didon was a French priest and promoter of youth sports in the late 1800s. He coined...
From Gödel's Lost Letter and P=NP
The Reach of Dichotomy
Congratulations on the 2021 Gödel Prize Composite including Richerby’s talk at STOC 2021 Andrey Bulatov, Martin Dyer and David Richerby, and Jin-Yi Cai and Xi Chen...
From Gödel's Lost Letter and P=NP
Socially Reproduced Experiments
We must avoid becoming one Cropped from USA Today source José Altuve hit a game-winning home run in the bottom of the ninth against the Yankees on Sunday. He thereby...
From Gödel's Lost Letter and P=NP
Scaling and Fame
Scaling the pandemic is different from scaling the US budget Sydney Morning Herald interview source Terence Tao is now “properly” famous. He was cited earlier this...
From Gödel's Lost Letter and P=NP