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
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
High School Trig Is Powerful
Trying to cheat a decision problem Leopold Kronecker proved many great theorems, including one on Diophantine Approximation theory. This is the theory of how closely...
From Gödel's Lost Letter and P=NP
Why Do Some Arguments Seem Wrong?
Or: how stupid am I? Siegbert Tarrasch was a very strong player and teacher of chess in the late 19th century and into the early 20th century. He coined the term...
From Gödel's Lost Letter and P=NP
Do We Need Mysticism In Theory?
Are we too “normal” in our approach to open problems? Boris Spassky is the oldest living world chess champion. He held the title 1969 to 1972, until famously losing...
From Gödel's Lost Letter and P=NP
The Right Definition
Sometimes definitions are more important than theorems, sometimes Atle Selberg was one of the first two postwar Fields Medalists, awarded in 1950. This partly recognized...
From Gödel's Lost Letter and P=NP