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
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
When Less Is More
Claiming less may be a good idea Robert Browning was an English poet of world renown in the Victorian age. His fame rests mostly on his dramatic monologues, in...
From Gödel's Lost Letter and P=NP
A Wonderful Riff On Rank
The approximate rank of matrices—a great idea Santosh Vempala is one of the world experts on high-dimensional geometry, and has made many beautiful contributions...
From Gödel's Lost Letter and P=NP
Progress On Progressive Algorithms
Another attempt to capture the notion of progressive and a wrong proof of mine Gary Miller is one of the great theorists. Starting with his award winning PhD thesis...
From Gödel's Lost Letter and P=NP
My Thing About The “Thing” Movies
A geometric puzzle based on the Thing movies James Arness was not a scientist, but was an actor who is best known for having played Marshall Dillon in the long-running...
From Gödel's Lost Letter and P=NP
How Not To Prove Integer Factoring Is In P
A possible barrier to proofs that factoring is in polynomial time Mihalis Yannakakis is a Knuth Prize-winning complexity theorist and database expert. With Christos...
From Gödel's Lost Letter and P=NP
Might Turing Have Won A Turing Award?
A bit of fun Ann Sobel is a software engineer who is active, besides her research and teaching, in the IEEE Society. She regularly runs a column in their Computer...
From Gödel's Lost Letter and P=NP
The ABC Conjecture And Cryptography
A missed point in the history of cryptography Shinichi Mochizuki recently released a series of four papers (I, II, III, IV) totaling 512 pages that claim to contain...
From Gödel's Lost Letter and P=NP
Patching A Diagonalization
Fixing a flaw with less fuss? Dana MacKenzie is the author of a terrific book, The Universe in Zero Words. Actually the book has many words, 216 pages of them,...
From Gödel's Lost Letter and P=NP