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
The Election Night Time Warp
Has Election Night—not just the election—been modeled adequately? The Conversation source Kurt Gödel famously found solutions to Albert Einstein’s equations of...
From Gödel's Lost Letter and P=NP
The Night of the Ethical Algorithm
Algorithms for the Election Michael Kearns and Aaron Roth are the authors of the book Ethical Algorithms and the The Science of Socially Aware Algorithm Design....
From Gödel's Lost Letter and P=NP
A Vast and Tiny Breakthrough
Christofides bound beaten by an epsilon’s idea of epsilon src1, src2, src3 Anna Karlin, Nathan Klein, and Shayan Oveis Gharan have made a big splash with the number...
From Gödel's Lost Letter and P=NP
Are Black Holes Necessary?
Our congratulations on the 2020 Nobel Prize in Physics Composite crop of src1, src2 Roger Penrose, Reinhard Genzel, and Andrea Ghez have won the 2020 Nobel Prize...
From Gödel's Lost Letter and P=NP
IBM Conference on the Informational Lens
Some differences from the Computational Lens Chai Wah Wu, Jonathan Lenchner, Charles Bennett, and Yuhai Tu are the moderators for the four days of the First IBM...
From Gödel's Lost Letter and P=NP
Puzzle Reviews by a Puzzle Writer
Not puzzling reviews Princeton University Press page Jason Rosenhouse is professor in the Department of Mathematics at James Madison University. His research focuses...
From Gödel's Lost Letter and P=NP
Hybrid Versus Remote Teaching
Which is best for students? Cropped from Wikipedia src Moshe Vardi holds multiple professorships at Rice University. He is also the Senior Editor of Communications...
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
Mathematical Search
A flying start from nearby Rochester Anurag Agarwal and Richard Zanibbi are tenured faculty in Mathematics and Computer Science, respectively, at RIT. They partner...
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
Taking a Problem Down a Peg
By blowing up its objects Composite crop of src1, src2 Joshua Greene and Andrew Lobb proved last month that every smooth Jordan curve in the plane and real , there...
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 Doomsday Argument in Chess
Framing a controversial conversation piece as a conservation law Snip from Closer to Truth video on DA John Gott III is an emeritus professor of astrophysical sciences...
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