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
20,000 Comments and More
With more about the Separating Words Problem I.I.T. Madras page Anoop S K M is a PhD student in the theory group of I.I.T. Madras in Chennai, India. His comment...
From Gödel's Lost Letter and P=NP
Cleverer Automata Exist
A breakthrough on the separating words problem Zachary Chase is a graduate student of Ben Green at Oxford. Chase has already solved a number of interesting problems...
From Gödel's Lost Letter and P=NP
A Brilliant Book on Combinatorics
And Razborov’s brilliant proof method Stasys Jukna is the author of the book Extremal Combinatorics With Applications in Computer Science. Today we talk about Jukna...
From Gödel's Lost Letter and P=NP
Ron Graham, 1935–2020
Ron Graham passed away, but he lives on… Cropped from tribute by Tom Leighton Ron Graham just passed away Monday at the age of in La Jolla near UCSD. Today Ken...
From Gödel's Lost Letter and P=NP
Intellectual Fireworks?
Some different ideas for marking the Fourth “Founding Frenemies” source John Adams and Thomas Jefferson did not use Zoom. Their correspondence, from 1777 up to...
From Gödel's Lost Letter and P=NP
Some Real and Some Virtual News
Gossip and more. Composite of , src1, src3 Jessica Deters, Izabel Aguiar, and Jacqueline Feuerborn are the authors of the paper, “The Mathematics of Gossip.” They...
From Gödel's Lost Letter and P=NP
Proof Checking: Not Line by Line
Proofs and perpetual motion machines Leonardo da Vinci is, of course, famous for his paintings and drawings, but was also interested in inventions, and in various...
From Gödel's Lost Letter and P=NP
The 2020 Y Prize
Can one maintain privacy while publicly congratulating? X Facemask src X, who shall go nameless here, recently won a prize for research. Today we congratulate X...
From Gödel's Lost Letter and P=NP
John Horton Conway 1937–2020
An appreciation Names for large numbers source John Horton Conway just passed away from complications of COVID-19. We are all saddened by this news, and we hope...
From Gödel's Lost Letter and P=NP
Leprechauns Stay Home
Stay safe, everyone Cropped from Floss Dance source Neil L. is a Leprechaun. He has visited me once every year since I started GLL. I had never seen a leprechaun...
From Gödel's Lost Letter and P=NP
Group Testing For The Coronavirus
Plus other mathematical ideas that may be helping History of Econ. Thought src Robert Dorfman was a professor of political economy at Harvard University, who helped...
From Gödel's Lost Letter and P=NP
The Virtue of Closed Problems
A new condition in property testing Composite crop of src1, src2 Maryam Aliakbarpour and Sandeep Silwal are PhD students at MIT. They have a joint paper titled,...
From Gödel's Lost Letter and P=NP
Dyson as a Mathematician
With a lemma from 1947 that might be useful today? Cropped from article on his letters Freeman Dyson passed away last February 28th, one day short of the leap day...
From Gödel's Lost Letter and P=NP
Reductions and Jokes
Plus a teaching idea that’s no joke? Cropped from Maths History source Emil Post was the first to use the formal notion of reduction between problems. We discussed...
From Gödel's Lost Letter and P=NP
Counting Votes By Humans
A new way to agree on calculations Cropped from ABC News source Troy Price is the Iowa Democratic Party Chair. He was in charge of Iowa’s primary vote. The vote...
From Gödel's Lost Letter and P=NP
The Halting No Go Theorem
Using the halting problem to prove positive theorems. Cropped from “Turing’s Lost Letters” source Alan Turing proved the undecidability of the Halting Problem in...
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