acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

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

Quantum Trick or Treat

Are crazy quantum walks fact or fiction? NOAA src Lesley Smith is a climate researcher at the University of Colorado’s Cooperative Institute for Research in Environmental...

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

Some Statistical Gamma Fun

Nothing takes place in the world whose meaning is not that of some maximum or minimum. — Leonhard Euler Cantor’s Paradise page Kasper Müller is a mathematics and...

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

Physics Nobel Prize for 2021

If I could explain it to the average person, I wouldn’t have been worth the Nobel Prize— Richard Feynman Composite from front-page source Giorgio Parisi has just...

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

Baby Steps

You don’t have to see the whole staircase, just take the first step—Martin Luther King, Jr. Still from her IHES lecture Maryna Viazovska was the first person to...

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

A Possible Ramsey Insight into P Versus NP?

In mathematics the art of proposing a question must be held of higher value than solving it—Georg Cantor Cropped from his page David Zuckerman has a beautiful result...

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

Texas-Sized Problems

Mathematical edges to edgy laws Cropped from Lex Fridman podcast Scott Aaronson is one of the top researchers in complexity theory and especially in quantum computing...

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

Great Go, Glitchy Grammar

If there are sentient beings on other planets, then they play Go.—Emanuel Lasker, chess world champion ACM Prize in Computing source David Silver, the 2019 ACM...

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

A Negative Comment on Negations

Always turn a negative situation into a positive situation—Michael Jordan (MJ) src Michael I. Jordan of the University of California, Berkeley, is a pioneer of...

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

P vs NP Proof Claims

Ken Ribet once was sent a freebie book that he looked at and decided he didn’t want, so took it to a second hand bookstore on his lunch break, sold it, and bought...

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

Turning the Tables on Cheating?

Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating. Sleuth source Michael Caine played Harry Palmer in the...

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

Pandemic Lag

In chess ratings and what other measures of cognitive development? src Henri Didon was a French priest and promoter of youth sports in the late 1800s. He coined...

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

The Reach of Dichotomy

Congratulations on the 2021 Gödel Prize Composite including Richerby’s talk at STOC 2021 Andrey Bulatov, Martin Dyer and David Richerby, and Jin-Yi Cai and Xi Chen...

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

Socially Reproduced Experiments

We must avoid becoming one Cropped from USA Today source José Altuve hit a game-winning home run in the bottom of the ninth against the Yankees on Sunday. He thereby...

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

Scaling and Fame

Scaling the pandemic is different from scaling the US budget Sydney Morning Herald interview source Terence Tao is now “properly” famous. He was cited earlier this...

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

The Shape of This Summer

Looking farther than Father’s Day src Jordan Ellenberg is the author of the new book Shape: The Hidden Geometry of Information, Biology, Strategy, Democracy, and...

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

Happy Mom’s Day

You know, I loved math. My mom was a math teacher—Joan Cusack Interactive version bought from TPT Mary Kay Farley, my dear wife’s mom, and Dorothy Lipton, my mom...

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

ACM Athena Lecturer Award

It was never about winning medals or being famous—Nancy Kerrigan Award page Ayanna Howard is this year’s winner of the ACM Athena Lecturer Award. She works in robotics...

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

Relaxing the Primes

Although the prime numbers are rigidly determined, they somehow feel like experimental data—Tim Gowers Finnish Scientific Courage Award source Kaisa Matomäki is...

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

Computer Science Gets Noted

All non-metallic UK currency to feature Computing and Data Science pioneers Cropped from BBC source Charles Babbage and Ada Lovelace will be reunited. Their work...

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

Congrats Avi and Laci on the Abel Prize

The joy of knowing, understanding, and creating is common to all the sciences.—Vera Sós. Dorit Aharonov is a researcher in quantum computation. She was a Ph.D....
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account