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
Our Thoughts on P=NP
The Clay prize anniversary is soon. SME keynote lecture source Evelyn Lamb is a mathematician who is also a journalist. She has a blog called Roots of Unity on...
From Gödel's Lost Letter and P=NP
No Password Encryption
Who can remember passwords anyway? Real Bernie Sanders reaction source Larry David is an American comedian. He was the lead writer and producer of the Seinfeld...
From Gödel's Lost Letter and P=NP
Resolutions For 2020
Some fun about resolutions. source Ben Orlin is a funny mathematician. His book title Change Is the Only Constant was selected by the blog Math-Frolic as the best...
From Gödel's Lost Letter and P=NP
A Math Gift For All
Happy holidays to all. Kathryn Farley is my dear wife. We just celebrated Christmas together and then went off to London for a holiday. Today I thought I would...
From Gödel's Lost Letter and P=NP
Predicting When P=NP is Resolved
Has it outlasted the ability to estimate when? Composite of src1, src2 Ryohei Hisano and Didier Sornette wrote in 2012 a paper titled, “On the distribution of time...
From Gödel's Lost Letter and P=NP
An Ancient Conjecture on Primes
After 50 years we still are baffled by the primes. Cornell faculty album source Juris Hartmanis needs no introduction. But we can note this long interview last...
From Gödel's Lost Letter and P=NP
Héctor Garcia-Molina, 1953–2019
We all lost a great person Cropped from Mexican NotiCyTI obit Héctor Garcia-Molina died just before Thanksgiving. He was a computer scientist and Professor in both...
From Gödel's Lost Letter and P=NP
End-to-End Encryption: A Problem
Bopuifs fodszqujpo qspcmfn. “Unsung Entrepreneur” source Adolph Ochs was the owner of the New York Times. In 1897 he created the paper’s slogan, “All the News That...
From Gödel's Lost Letter and P=NP
A Clever Way To Find Compiler Bugs
Your comments are valuable, we thank you. source Xuejun Yang is a Senior Staff Engineer at FutureWei Technologies. He is the DFA on the 2011 paper, “Finding and...
From Gödel's Lost Letter and P=NP
Hobgoblins in Our Equations
With consequences for physics Britannica source Paul Painlevé was a French mathematician who specialized in classical mechanics. He is known for a conjecture in...
From Gödel's Lost Letter and P=NP
Quantum Supremacy At Last?
What it takes to understand and verify the claim Cropped from 2014 Wired source John Martinis of U.C. Santa Barbara and Google is the last author of a paper published...
From Gödel's Lost Letter and P=NP
Writing 33 as a Sum of Cubes
Cracking a Diophantine problem for 42 too Andrew Booker is a mathematician at the University of Bristol, who works in analytic number theory. For example he has...
From Gödel's Lost Letter and P=NP
Quantum Switch-Em
A recipe for changing the objectives of problems Composite crop of src1, src2, src3 Aram Harrow, Avinatan Hassidim, and Seth Lloyd are quantum stars who have done...
From Gödel's Lost Letter and P=NP
Our Trip To Monte Carlo
Why does randomness help? Kathryn Farley is my dear wife. She and I are currently on a cruise through the Mediterranean. Our trip started in Barcelona and is stopping...
From Gödel's Lost Letter and P=NP
Leaps and Bounds: Practice Meets Theory
Solving the runtime selection problem Composite from src1, src2 Brendan Lucier and Csaba Szepesvári were consecutive speakers at this week’s workshop at the Tokyo...
From Gödel's Lost Letter and P=NP
Code It Up
So you think you have a proof that P=NP Randi 2014 documentary source James Randi is a magician who has challenged paranormal claims of all kinds. Today Ken and...
From Gödel's Lost Letter and P=NP
Discrepancy Games and Sensitivity
Can we connect the talks that closed this month’s Random Structures and Algorithms conference? Cropped from NYU homepage Joel Spencer gave the closing talk of last...
From Gödel's Lost Letter and P=NP
Summer Reading in Theory
Some formative books in mathematics and computing theory LSE source: “Calculus on Clay?” Norman Biggs is the author of the wonderful book Algebraic Graph Theory...
From Gödel's Lost Letter and P=NP
The Network Coding Conjecture Is Powerful
More hard Boolean functions Peyman Afshani, Casper Freksen, Lior Kamma, and Kasper Larsen (AFKL) have a recent paper which we just discussed. Today Ken and I will...
From Gödel's Lost Letter and P=NP