acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

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

Leprechauns Sue Over AI

For domain infringement and IP violations By GP4 after conversation Neil L. was angry. I had expected him to be bored. Dick and Kathryn were on planes last night...

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

Does Pi Conspire?

With integers like 222, perhaps his site James Franklin is a mathematician and philosopher at the University of New South Wales in Sydney. He wrote an article in...

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

Dominic Welsh, 1938–2023

My doctoral thesis advisor Geoffrey Grimmett source Dominic Welsh passed away last November 30th. He was my doctoral advisor 1981–86 at Merton College, Oxford University...

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

Predictions 2024

Would an AI-powered meta-prediction be smarter? Cropped from video source Punxsutawney Phil is our populace’s perennially perspicacious prognosticator. Every February...

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

Have I Been Cheating at Wordle?

What natural streaks say about recent facile chess cheating accusations Sundials source Frank King programmed an ancestor of Wordle at Cambridge University in the...

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

Thanks to Will Shortz

For keeping us human—in crosswords at least for now Cropped from Guardiansource Will Shortz has just celebrated 30 years as the Crossword Editor of the New York...

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

Kurt Gödel In The Movies

And a Limited TV Series — all in 2023 Kurt Gödel—or rather the actor Chris Urbaniak portraying him—appears in one brief scene in the movie Oppenheimer. He has no...

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

Generating Functions and Singularities

Sharpening an analytic tool for regular languages IEEE source for Book, Even, Ott photos Ronald Book, Shimon Even, Sheila Greibach, and Gene Ott proved a fact that...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account