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=NP and Bitcoin
The present value of working on conjectures… Anil Nerode of Cornell University has served over sixty years—he’s believed to be the longest such faculty member in...
From Gödel's Lost Letter and P=NP
Structure of Polynomials
A feature in the current AMS Notices issue highlighting women in mathematics Marie-Françoise Roy is a French mathematician, emerita of the Institute for Mathematical...
From Gödel's Lost Letter and P=NP
New Methods Solve Old Problems
Really old ones, in this case Ben Cohen writes the “Science of Success” column for The Wall Street Journal. It is about what makes people, teams and ideas work...
From Gödel's Lost Letter and P=NP
Stop Cheating—Again
More than just stopping carelessness Sholto David is featured in this past Tuesday’s New York Times Science section for his work on cheating in papers on medical...
From Gödel's Lost Letter and P=NP
A Talk at TTIC on Experiment Design
Jessica Hullman of Northwestern University is visiting TTIC this coming Monday. She is giving a talk at 10am Central Time (11am Eastern) on “Hypothesizing About...
From Gödel's Lost Letter and P=NP
ICTS 2024 — Innovations in Theoretical Computer Science
In case the Berkeley Simons Institute (1/30–2/2) feels warmer than where you are now Venkatesan Guruswami (University of California, Berkeley) is the chair of the...
From Gödel's Lost Letter and P=NP
One Day, Three Stories
NYT Science puzzlers, Claudine Gay’s resignation, and in memoriam Frank Ryan Clockwise: src1, src2, src3 Roxanne and George Miller, Claudine Gay, and Frank Ryan...
From Gödel's Lost Letter and P=NP
Things We Did Not Know How to Compute
Artificial Intelligence and P=NP Enio Moraes is the Product and Engineering Director of Semantix in Sao Paulo, Brazil. Semantix provides AI platforms for businesses...
From Gödel's Lost Letter and P=NP
Numbers Too Big for Our Universe
Starting from games and models that look like child’s play Ben Brubaker is a staff writer covering computer science for Quanta. He previously covered physics as...
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
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
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
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
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
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