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
Euclid Strikes Back
An application of Euclid’s famous proof there are an infinite number of primes Euclid of Alexandria, Euclid for short, composed one of the most influential books...
From Gödel's Lost Letter and P=NP
Move the Cheese
Report on the recent Coding, Complexity, and Sparsity Workshop Martin Strauss and Anna Gilbert and Atri Rudra are the organizers of the just-held Coding, Complexity...
From Gödel's Lost Letter and P=NP
Making Choices
The Axiom Of Choice, some history, some ideas Gregory Moore is a historian of mathematical logic. One connection he has to things dear to us is that he edited the...
From Gödel's Lost Letter and P=NP
Surely You Are Joking?
A new way to write mathematics Vladimir Voevodsky won the Fields Medal in 2002 for his work on homotopy theory of algebraic varieties. Using his pioneering methods...
From Gödel's Lost Letter and P=NP
It Takes Guts To Do Research
Or rather to find bold paths when opportunity gives only part of a map Robert Oppenheimer was one of the great physicists of the last century. He is most famous...
From Gödel's Lost Letter and P=NP
Happy Father’s Day
And the mother who gave it to us Sonora Dodd is widely credited with the creation of Father’s Day. The first one was organized by her in Spokane, Washington in...
From Gödel's Lost Letter and P=NP
The Mathematics Of Dieting
Yes there are math issues in this activity William Banting may have created the first very popular diet. In 1863 he published the Letter on Corpulence, Addressed...
From Gödel's Lost Letter and P=NP
A Trillion Dollar Math Trick
How linear algebra can make databases go really fast Mike Stonebraker is one of the world’s leading expert on database technology. He started in academe at Berkeley...
From Gödel's Lost Letter and P=NP
Sex, Lies, And Quantum Computers
Okay, no sex, but a discussion about quantum computers. Steven Soderbergh directed the famous movie: Sex, Lies, and Videotape. This 1989 movie won the Palme d’Or...
From Gödel's Lost Letter and P=NP
Can We Prove Better Independence Theorems?
An approach to independence with more complexity dependence Florian Pelupessy recently defended his PhD thesis at the University of Ghent in Belgium. In joint work...
From Gödel's Lost Letter and P=NP
Measures Are Better
The Littlewood conjecture—another drive you crazy conjecture John Littlewood is the latter half of famous duo of Hardy-Littlewood. I have discussed him before here...
From Gödel's Lost Letter and P=NP
The Thousand Percent Solution
Boeing Dreamliner’s battery of problems Ray LaHood was until recently the top FAA administrator, the head of the U.S. agency that oversees air safety for the United...
From Gödel's Lost Letter and P=NP
Cryptography Is Dead?
Comments from a keynote panel Whitfield “Whit” Diffie, Ron Rivest, Adi Shamir, and Dan Boneh are all famous cryptographers. They just gave a keynote panel at this...
From Gödel's Lost Letter and P=NP
Adding Dollar Signs
A few remarks on papers to appear at the 2013 Computational Com- plexity Conference Chris Umans is the program chair of the upcoming Computational Complexity Conference...
From Gödel's Lost Letter and P=NP
The Informatics Prize
From a specialty in Complex Analysis Rolf Nevanlinna was one of the top complex analysts of the last century, and is widely cited as the most famous Finnish mathematician...
From Gödel's Lost Letter and P=NP
Polynomials Behaving Badly
Composite Moduli Ahead—Danger Ken Jeong is a doctor of internal medicine, and a stand-up comic, and a TV and movie actor. His full name is Kendrick Kang-Joh Jeong...
From Gödel's Lost Letter and P=NP
Making Primes More Random
Mathematical tricks Ben Green grew up about 100 meters from the house in Bristol where Paul Dirac was born and lived until age 10. He has followed Dirac to Cambridge...
From Gödel's Lost Letter and P=NP
Back To The Past
The role of social interaction in mathematics Charlotte Simmons started her career as a pure mathematician, later moving into the history of mathematics. She is...
From Gödel's Lost Letter and P=NP
Predictions and Principles
With a year end thank-you to Ken Ken Regan is the co-editor of GLL and is one of the internationally-ranked chess players in the US. He has won the city championship...
From Gödel's Lost Letter and P=NP