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
Remembering Ann Yasuhara
Ann will be missed Ann Yasuhara was a mathematician and a complexity theorist, who passed away this June 11th. She lived over half of her 82 years in Princeton,...
From Gödel's Lost Letter and P=NP
Remembering Ann Yasuhara
Ann will be missed Ann Yasuhara was a mathematician and a complexity theorist, who passed away this June 11th. She lived over half of her 82 years in Princeton,...
From Gödel's Lost Letter and P=NP
The Problem of Catching Chess Cheaters
The detection game Howard Goldowsky is the author of this month’s Chess Life cover story. Every month this magazine is mailed to about a quarter of a million players...
From Gödel's Lost Letter and P=NP
Avoiding Monsters and Non-Monsters
A new insight into the structure of some exotic mathematical objects Karl Weierstrass is often credited with the creation of modern analysis. In his quest for rigor...
From Gödel's Lost Letter and P=NP
Avoiding Monsters and Non-Monsters
A new insight into the structure of some exotic mathematical objects Karl Weierstrass is often credited with the creation of modern analysis. In his quest for rigor...
From Gödel's Lost Letter and P=NP
The Easiest Impossible Problem
A simple problem that seems impossible to solve Péter Frankl is a “Hungarian mathematician and street performer”—quoting our friends at Wikepedia. He is also a...
From Gödel's Lost Letter and P=NP
Bell’s Fifty Year Old Mistake
My Missed Chance For Fame: The 1964 New York World Fair Robert Moses was known as New York’s “Master Builder.” He was hired to run the 1964 New York Fair, for many...
From Gödel's Lost Letter and P=NP
Rabin Meets Lagrange
On Rabin’s recent talks at Tech Jeffrey Shallit is a computational number theorist, with many wonderful results. He is also well known for his work as an advocate...
From Gödel's Lost Letter and P=NP
Rabin Meets Lagrange
On Rabin’s recent talks at Tech Jeffrey Shallit is a computational number theorist, with many wonderful results. He is also well known for his work as an advocate...
From Gödel's Lost Letter and P=NP
Happy St. Patrick’s Day 2014
A shocking story from our friendly Leprechaun Neil L. is not a computer scientist—he is a Leprechaun. He has visited me every year since I started writing GLL,...
From Gödel's Lost Letter and P=NP
Happy St. Patrick’s Day 2014
A shocking story from our friendly Leprechaun Neil L. is not a computer scientist—he is a Leprechaun. He has visited me every year since I started writing GLL,...
From Gödel's Lost Letter and P=NP
How To Carry Fame
Long proofs are not always the most important results Michael Rabin is visiting Georgia Tech today and tomorrow to give a pair of distinguished lectures. Both of...
From Gödel's Lost Letter and P=NP
How To Carry Fame
Long proofs are not always the most important results Michael Rabin is visiting Georgia Tech today and tomorrow to give a pair of distinguished lectures. Both of...
From Gödel's Lost Letter and P=NP
Can Plants Do Arithmetic?
The computational power of plants Martin Howard and Alison Smith are research scientists at the John Innes Centre (JIC) in Norwich, England. JIC was founded as...
From Gödel's Lost Letter and P=NP
The Evil Genius
Do We Live In A Simulation? René Descartes is famous for countless things in mathematics—Cartesian products, Cartesian coordinates, Descartes’ rule of signs, the...
From Gödel's Lost Letter and P=NP
Three From CCC
Comments on three papers from the Conference on Computational Complexity Michael Saks is Chair of the Program Committee of this year’s Conference on Computational...
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