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
Four and More Colors of Mathematics
A memorial to Wolfgang Haken (1928–2022) and more in the AMS Notices This month’s Notices of the American Mathematical Society for October 2023 has just been mailed...
From Gödel's Lost Letter and P=NP
2023 NAE Meeting
One of the new members they will welcome Telle Whitney has just been selected to be a new member of the National Academy of Engineering. I will see her at the next...
From Gödel's Lost Letter and P=NP
Congrats to Three Colleagues
And a fourth Composite crop of src1, src2, src3 Vinod Vaikuntanathan and Santosh Vempala and Virginia Williams have a common thread. No, it’s not that they all...
From Gödel's Lost Letter and P=NP
The Distributed Prize
And a ‘new’ computing ‘blog’ with over 1,300 sizable ‘posts’ unearthed Edsger Dijkstra contributed to many aspects of computing. His name is attached to Dijkstra...
From Gödel's Lost Letter and P=NP
TTIC Makes a Hire
Avrim Blum just announced that Shiry Ginosar has accepted his offer and will be joining TTIC as a tenure-track Assistant Professor starting this Fall 2024. Avrim...
From Gödel's Lost Letter and P=NP
Two Other Tests of Time
Mihalis Yannakakis 70-Fest and the 2023 Gödel Prize 2020 AAAS election—congrats on that too Mihalis Yannakakis is being honored with a 70th-birthday festival next...
From Gödel's Lost Letter and P=NP
FOCS Test of Time Awards
David Zuckerman holds an Endowed Professorship in the Texas Computer Science department. He wrote to some of us about the 2023 FOCS Test of Time Awards. Note that...
From Gödel's Lost Letter and P=NP
Independence Day 2046?
Plus backfeed on AI articles in today’s New York Times Will Smith may still be spry when we need him again. His first Oscar-worthy punch took out an alien in the...
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