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
A List of Most Theory Blogs
The list doesn’t destroy culture; it creates it. Wherever you look in cultural history, you will find lists—Umberto Eco Luca Trevisan, Stefan Schmid, James Lee,...
From Gödel's Lost Letter and P=NP
Cheating In Chess
Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating.—Funeral in Berlin Ken Regan is well known to us all, and...
From Gödel's Lost Letter and P=NP
Happy 1,000th Post and 75th Birthday, Dick
Plus an open Zoom mini-workshop Monday 1/17, 4–5:30pm ET From Rich DeMillo Richard Lipton founded this blog 1,000 posts ago. He was not quite as young as in the...
From Gödel's Lost Letter and P=NP
Favorite Theorems of the Next Ten Years
The best way to predict the future is to create it—Abraham Lincoln 2016 memorial by David Bailey Jonathan Borwein passed away a few years ago. He had been one of...
From Gödel's Lost Letter and P=NP
The New Journal
Publish and be damned!—attributed to the Duke of Wellington after a blackmail over memoirs Seminar src Paul Beame is a Professor in the Department of Computer Science...
From Gödel's Lost Letter and P=NP
Best To Dean Mynatt
Plus updates on gender disparity, equity, and POPL 2022 IPaT page Beth Mynatt is heading north to become the new Dean of Computer Science at Northeastern University...
From Gödel's Lost Letter and P=NP
POPL 2022—Et Tu, Brute?
Some things just cannot wait. Men must stand up now for women’s equality— Rick Goings Kathleen Booth, Cicely Popplewell, Grace Hopper, and Jean Sammet were four...
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