acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Gödel's Lost Letter and P=NP

2023 NAE Meeting

With a memorial to William Wulf Anita Jones will be attending the next 2023 National Academy of Engineering’s annual meeting in Washington DC. Kathryn and I will...

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

Happy Birthday 77

With brief musings on AI and the blog Richard Lipton has turned 77 today. He and Kathryn are back in Manhattan after spending much of the summer in Harbor Springs...

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

Should These Quantities Be Linear?

Drastic proposals for revamping the chess rating system Jeff Sonas is a statistician who runs a consulting firm. He also studies skill at chess. He has advised...

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

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

Combinatorics or Logic?

Or is it number theory? Julius Büchi was a Swiss mathematician who taught at Purdue University for many years. His is arguably a case of influence—in multiple fields...

From Gödel's Lost Letter and P=NP

Ingrid Daubechies: Prizes and Art

Ingrid Daubechies won the 2023 Wolf Prize in Mathematics last February. She is the James B. Duke Distinguished Professor of Mathematics and Electrical and Computer...

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

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account