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
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
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
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
Thursday—June 17th—A Debate on Program Correctness
There are two ways to write error free programs; only the third one works–Alan Perlis Perlis on Coding Joy source Alan Perlis, the first Turing Award winner, summarized...
From Gödel's Lost Letter and P=NP
Tardos Is Off With Good Behavior
A call for nominations for her successor In her original orange Éva Tardos’s sentence as Editor-in-Chief (EiC) of the Journal of the ACM (JACM) is coming to an...
From Gödel's Lost Letter and P=NP
Happy Mom’s Day
You know, I loved math. My mom was a math teacher—Joan Cusack Interactive version bought from TPT Mary Kay Farley, my dear wife’s mom, and Dorothy Lipton, my mom...
From Gödel's Lost Letter and P=NP
The Voting Paradox
Trust, but verify—Ronald Reagan are researchers in the area of voting security. Some have worked in this area for decades, others for years, and some are new to...
From Gödel's Lost Letter and P=NP
ACM Athena Lecturer Award
It was never about winning medals or being famous—Nancy Kerrigan Award page Ayanna Howard is this year’s winner of the ACM Athena Lecturer Award. She works in robotics...
From Gödel's Lost Letter and P=NP
Hilbert Tenth On Rationals
We must know. We will know—David Hilbert Mihai Prunescu is at the Institute of Mathematics of the Romanian Academy. He works in logic and complexity theory. We...
From Gödel's Lost Letter and P=NP
Matrix—The Meeting
That’s how it is with people. Nobody cares how it works as long as it works—Councillor Hamann Santosh Vempala and Nikhil Srivastava announced the first in hopefully...
From Gödel's Lost Letter and P=NP
How to Teach Math?
The only way to learn mathematics is to do mathematics—Paul Halmos Angie Hodge is an Associate Professor of mathematics at Northern Arizona University. Her interests...
From Gödel's Lost Letter and P=NP