acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
dateMore Than a Year Ago
authorRJLipton+KWRegan
bg-corner

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

The Artificial Intelligence Historian

The past actually happened but history is only what someone wrote down—Whitney Brown CMU tribute Pamela McCorduck passed away last month. The New York Times obituary...

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

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

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

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....

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

Happy St. Patrick’s Day 2021

May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...

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

Happy St. Patrick’s Day 2021

May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...

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

Advancing and Counting

Announcing tomorrow’s Women in Data Science workshop, plus a US State Department event for International Women’s Day (also March 8) Santa Fe Inst. external faculty...

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

Advancing and Counting

Announcing tomorrow’s Women in Data Science workshop (global start tonight 8pm ET), plus a US State Department event for International Women’s Day (also March 8)...

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

WSJ Meets Group Algorithms

Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...

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

WSJ Meets Group Algorithms

Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...

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

New, Old, Ancient Results

Nonexistence theorems and attempts at lower bounds Cropped from src Joshua Grochow is an assistant professor in Computer Science and Mathematics at the University...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account