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
Pigenhole Principle
Mathematics is based on the application of simple ideas over and over: From tiny nuts do big trees grow. Jorgen Veisdal is an assistant professor at the Norwegian...
From Gödel's Lost Letter and P=NP
Graph Products
The power of definitions and notations Leopold Kronecker was one of the great mathematicians of the 19th century. deeply. We highlighted him before—well not deeply...
From Gödel's Lost Letter and P=NP
Happy Un-Birthday Rich
Still going strong Richard DeMillo just turned 74 years old the other day. Happy Birthday Rich, and many more. Today I want to wish him also a happy un-birthday...
From Gödel's Lost Letter and P=NP
Science Advisor
Resources for a new term from our vantage point Crop from Broad Institute src Eric Lander has been appointed director of the US Office of Science and Technology...
From Gödel's Lost Letter and P=NP
Edmund Clarke, 1945–2020
If only model checking could fight the virus Edmund Clarke passed away due to COVID-19 complications. Ed will be missed. He was a winner of the 2007 Turing award...
From Gödel's Lost Letter and P=NP
Priming Random Restrictions
Can we expand the base of their use? Technion commemoration src Bella Subbotovskaya was doing Boolean complexity lower bounds in 1961. She originated the method...
From Gödel's Lost Letter and P=NP
Predictions For 2021
This year is a Blum integer, 43*47 2017 article, not via Zoom Allan Lichtman correctly predicted the 2020 presidential election, based on a 7-6 edge in “keys” to...
From Gödel's Lost Letter and P=NP
P < NP In Our Stockings?
Brute force wins—sometimes Santa Claus is on the way to visit those of us who have been good. Tonight is Christmas Eve, and we want to thank everyone who has been...
From Gödel's Lost Letter and P=NP
Database and Theory
A dean of engineering Jennifer Widom was appointed as the Dean of Engineering at Stanford not long ago. No doubt her research in databases and her teaching played...
From Gödel's Lost Letter and P=NP
Is The End Near?
Queen’s Gambit and more Kenneth Regan is my partner here at GLL and a dear friend. He is a longtime faculty member in computer science at the University of Buffalo...
From Gödel's Lost Letter and P=NP
The Future of Mathematics?
Proving proofs are proven Kevin Buzzard is Professor of Pure Mathematics at Imperial College London. Wikipedia says that he specialises in algebraic number theory...
From Gödel's Lost Letter and P=NP
Too Long, Didn’t Read
How to summarize papers Isabel Cachola, Kyle Lo, Arman Cohan, Daniel Weld are the authors of a recent paper on summarizing papers. They are all connected in various...
From Gödel's Lost Letter and P=NP
Traveling Salesman Problem Meets Complexity Theory
Crazy ideas meet crazed audience Merrill Flood was a mathematician who publicized the Traveling salesman problem TSP back in the 1940s. He says that he found the...
From Gödel's Lost Letter and P=NP
The Art of Math
Art, history, and controversy Jemma Lorenat is an assistant professor at Pitzer College in Los Angeles. She teaches and does research on the history of mathematics...
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
Can We Solve It?
It is a Friday James Maynard is a number theorist. He attended Cambridge as an undergrad and then moved to do his grad work at Oxford at Balliol College. He is...
From Gödel's Lost Letter and P=NP
Vaccines are Not Developing
The search for a vaccine—is not a development. Edward Jenner was an English physician who created the first vaccine, one for smallpox. In 1798 he used the weak...
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
Knowledge is Good
Science is good too Emil Faber is the pretend founder of the pretend Faber College. The 1978 movie Animal House starts with a close-up of Faber’s statue, which...
From Gödel's Lost Letter and P=NP