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
A New AKS
An award for attacking an NP-hard problem Miklós Ajtai, Ravi Kumar, and D. Sivakumar were among winners of the ACM STOC 2023 “Test of Time” Awards. The award recognized...
From Gödel's Lost Letter and P=NP
AI Ends It All
I was getting a lift with a friend—Greg Skau—just the other day. No not in his boat, but in his car. Our conversation turned to the topic of: “is AI a threat to...
From Gödel's Lost Letter and P=NP
A Hidden Heroine
William Friedman was famous as one who broke codes during both world wars. I knew about him from articles such as this. But wait His wife Elizebeth Smith Friedman...
From Gödel's Lost Letter and P=NP
Computer Science Marches On
With a note on the death of someone who tried to stop it Arnold the Allosaurus is moving to new digs. All during my time at Princeton, he held sway in cavernous...
From Gödel's Lost Letter and P=NP
A Little Noise Makes Quantum Factoring Fail
Jin-Yi Cai is one of the top theory experts in the world. Both Ken and I have had the pleasure to work with him and interact with him over the years. We have discussed...
From Gödel's Lost Letter and P=NP
Human Extinction?
And some counter-arguments Hava Siegelmann is the Provost Professor in the Manning College of Information and Computer Sciences at U.Mass. Amherst. She returned...
From Gödel's Lost Letter and P=NP
Topping the Hat
An “einstein” that doesn’t need flipping Siobhan Roberts is a Canadian science journalist, biographer, and historian of mathematics. She has an article that appeared...
From Gödel's Lost Letter and P=NP
Early Theory
“Everything is interesting” Susan Graham is a Distinguished Professor of Electrical Engineering and Computer Science Emerita at the University of California, Berkeley...
From Gödel's Lost Letter and P=NP
A TTIC Talk
Julia Chuzhoy is a professor at TTIC—the Toyota Technological Institute at Chicago. She is giving a talk this Friday at TTIC, 6045 S. Kenwood Avenue in the 5th...
From Gödel's Lost Letter and P=NP
Isbell Accepts
Charles Isbell was my colleague at Georgia Tech for a long time. He has some news, which I am glad to convey in the words of the UW Madison Chancellor, Jennifer...
From Gödel's Lost Letter and P=NP
Dark Silicon
Ivan Sutherland played a key role in foundational computer technologies back in the 1970s. He won most if not all the major awards—the Turing Award and the Kyoto...
From Gödel's Lost Letter and P=NP
Some Rice News
Lydia Kavraki is the Noah Harding Professor of Computer Science at Rice University. She is also professor of Bioengineering, professor of Electrical and Computer...
From Gödel's Lost Letter and P=NP
An Award For Ellen Zegura
Ellen Zegura was just honored with the Class of 1934 Distinguished Professor Award. The Class of 1934 Distinguished Professor Award recognizes outstanding achievement...
From Gödel's Lost Letter and P=NP
Schoolbook Error/Discovery
Liam Squires is a fifth-grader at Virginia’s HM Pearson Elementary. He is now famous—after a story that is in print in today’s Sunday New York Times. Squires saw...
From Gödel's Lost Letter and P=NP
ACM Prize to Yael Kalai
Plus evocations of the roles of complexity and verification in crypto and human relations Yael Kalai has just been named the winner of the 2022 ACM Prize. She works...
From Gödel's Lost Letter and P=NP
Neil Jones, 1941–2023
Neil Jones, sad to relate, just passed away. He was Professor Emeritus of Computer Science at the University of Copenhagen, which he joined on a permanent basis...
From Gödel's Lost Letter and P=NP
The ChatGPT Conundrum
High absolute, low relative Kolmogorov complexity 4/1 prank source [Editors’ Note: Our usual blog format has the first paragraph lead with a human subject, but...
From Gödel's Lost Letter and P=NP
A New Tiling
With a flip and some twists Roger Penrose has been floored. And perhaps re-floored. Here he is standing on the floor of the Mitchell Institute of Texas A&M, which...
From Gödel's Lost Letter and P=NP
William Wulf, 1939–2023
A great teacher and a great leader Bill Wulf just passed away. We send our best thoughts to his dear wife Anita Jones and the rest of his family. He is greatly...
From Gödel's Lost Letter and P=NP