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
Regression On Arithmetic Progressions
How far can trivial ideas go? Klaus Roth is famous for many results, but two stand out above all others. One sets limits on Diophantine approximations to algebraic...
From Gödel's Lost Letter and P=NP
Global Warming?
It snowed in Atlanta, and we are closed, for the foreseeable future—where is global warming? Atlanta is frozen. Here is what we looked like the other night. Today...
From Gödel's Lost Letter and P=NP
Progress On The Jacobian Conjecture
More on the crypto approach to the Jacobian Conjecture Arno van Essen is one of the world experts on the Jacobian conjecture (JC)—we have discussed his work before...
From Gödel's Lost Letter and P=NP
Zack’s Mom Knows
A puzzle with a story Dick Karp needs no introduction. So I will give him none. Okay I will say that it has been an honor to know him for many years—we meet right...
From Gödel's Lost Letter and P=NP
Anti-Social Networks
Applications of social networks to arbitrary graphs Tim Roughgarden is a faculty member at Stanford, with interests in modern algorithms—my term. So his research...
From Gödel's Lost Letter and P=NP
Bounds On Binomial Coefficents
A simple but useful bound on binomial coefficients Andreas von Ettingshausen was a German mathematician and physicist who lived in the early part of the 19 century...
From Gödel's Lost Letter and P=NP
The Winner Is…
Our selections for best results of the year Terry Gilliam is the director of the movie The Zero Theorem. This science fiction film came out just this past year,...
From Gödel's Lost Letter and P=NP
Re-gifting An Old Theorem
An old theorem re-packaged? Emily Post was America’s premier writer on etiquette for much of the 20th Century. The Emily Post Institute, which she founded in 1946...
From Gödel's Lost Letter and P=NP
A Pardon For Alan Turing
I beg your pardon Elizabeth Mary, Queen Elizabeth II, is the Queen of the United Kingdom and of the other Commonwealth realms. She has just today granted Alan Turing...
From Gödel's Lost Letter and P=NP
What Is Best Result Of The Year?
What do you think? Charles Lindbergh is famous for his solo non-stop flight that left Roosevelt Field in Long Island on May 20, 1927 and arrived the next day at...
From Gödel's Lost Letter and P=NP
Who Knew The Secret?
Controlled release of secret information Peter Winkler is a world famous mathematician who works mostly on combinatorial problems. He is famous for many things,...
From Gödel's Lost Letter and P=NP
A Negative Impossibility Theorem
A positive result on clustering Ravi Kannan is a long-time friend, a brilliant theorist, and a wonderful speaker. He has won numerous awards, including the Fulkerson...
From Gödel's Lost Letter and P=NP
In Praise Of Chalk Talks
Chalking up a terrific talk on bit compression Winsor McCay was a cartoonist and animator in the early part of the twentieth century, and authored the comic strip...
From Gödel's Lost Letter and P=NP
A Really Scary Thought
A scary question, a really scary question Vincent Price was just featured last Thursday night with a series of his movies, scary horror ones shown on Turner Classic...
From Gödel's Lost Letter and P=NP
Pretending In Number Theory
A definition is often more important than a theorem Andrew Granville is a British mathematician and a world expert in analytic number theory. He came to Canada...
From Gödel's Lost Letter and P=NP
Teaching Helps Research
How teaching interacts with research Tim Budd is a computer scientist who works mostly in programming theory and practice. He once was a graduate student of mine...
From Gödel's Lost Letter and P=NP
512
This is our 512th post Jim Carrey is an actor known best for his comedic roles, and is considered one of the top movie stars in Hollywood. He starred in the movie...
From Gödel's Lost Letter and P=NP
Rating FOCS 1973
Can we rate the research topics from 1973? Janos Simon is one of Juris Hartmanis’ illustrious students. He did not have a paper in FOCS 1973, but did have one with...
From Gödel's Lost Letter and P=NP
Stealing Strategies
How constructive are strategy stealing proofs? David Gale was a famous mathematician and economist, who passed away just over five years ago. I had the honor of...
From Gödel's Lost Letter and P=NP