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
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
Test of Time
Time is the ultimate critic. What future generations think of us and our work ultimately determines our standing or lack of it— Stewart Stafford Bobby Kleinberg...
From Gödel's Lost Letter and P=NP
Congrats to the New Members
If you know you are on the right track, if you have this inner knowledge, then nobody can turn you off no matter what they say—Barbara McClintock David Oxtoby is...
From Gödel's Lost Letter and P=NP
Ken Turns 40
Every chess master was once a beginner—Irving Chernev Ken Regan obtained his Ph.D. 40 years ago from Oxford, in complexity theory, advised by Dominic Welsh. Ken...
From Gödel's Lost Letter and P=NP
Summing Up the Primes
Given the millennia that people have contemplated prime numbers, our continuing ignorance concerning the primes is stultifying—Richard Crandall and Carl Pomerance...
From Gödel's Lost Letter and P=NP
Scott Wins a Prize
Quantum mechanics makes absolutely no sense—Roger Penrose Scott Answers Big Questions source Scott Aaronson has just been named the 2020 ACM Prize in Computing...
From Gödel's Lost Letter and P=NP
Wobble in the Standard Model
Prediction is very difficult, especially if it’s about the future—Niels Bohr Boston Globe “Uncertainty” source Lisa Randall is a professor of theoretical physics...
From Gödel's Lost Letter and P=NP
All The News That Fits We Print
The New York Times is a great newspaper: it is also No Fun—Molly Ivins The Gray Lady, as the New York Times is usually called, believes in her real slogan: All...
From Gödel's Lost Letter and P=NP
Congrats Avi and Laci on the Abel Prize
The joy of knowing, understanding, and creating is common to all the sciences.—Vera Sós. Dorit Aharonov is a researcher in quantum computation. She was a Ph.D....
From Gödel's Lost Letter and P=NP