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
Is P=NP a Grave Matter?
Our favorite problem moribund? The photo at right was taken by a friend—with thanks—in San Carlos, California, last weekend. We do not know who put out the Halloween...
From Gödel's Lost Letter and P=NP
A Conference At TTIC
Adam Tauman Kalai is one of the speakers at the 20th Annual Conference at the Toyota Technological Institute at Chicago this November 9-10. You are welcome to register...
From Gödel's Lost Letter and P=NP
Fairness and Sampling
A talk by Sruthi Gorantla while visiting Georgia Tech Sruthi Gorantla is a fourth-year PhD candidate in computer science at the Indian Institute of Science and...
From Gödel's Lost Letter and P=NP
Possible Impossibilities and Impossible Possibilities
A livestreamed talk by Yejin Choi at TTIC on Monday 10/16, 11:30am CT MacArthur Foundation source Yejin Choi is a professor and a MacArthur Fellow at the Paul G...
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...12