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
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
A New Way To Solve Linear Equations
Impossible but true: a new approach to linear systems Prasad Raghavendra is an expert in many aspects of complexity theory, especially the foundations of approximation...
From Gödel's Lost Letter and P=NP
Reading A Speech
How to read a speech, if you must George Peterson is the President of the Georgia Institute of Technology, but he likes to be called "Bud." He is our eleventh president...
From Gödel's Lost Letter and P=NP
Facts No One Really Checks
Basic theorems that rarely get proved in full detail Laura Smoller is not a theorist, but a historian at the University of Arkansas at Little Rock. She sports the...
From Gödel's Lost Letter and P=NP
How Good Is Your Translator?
Using fixed points to measure language translators Franz Ochs is a computer scientist whose main research is on machine translation of natural languages. He got...
From Gödel's Lost Letter and P=NP
An Education Tsunami
Will on-line courses destroy universities? Daphne Koller is a famous researcher who is on the faculty at Stanford University. She started her career as a theorist...
From Gödel's Lost Letter and P=NP
Why The Hartmanis-Stearns Conjecture Is Still Open
A missed? or forgotten? connection from 1976 Richard Brent is an illustrious Australian mathematician and computer scientist. He is known for Brent’s Theorem, which...
From Gödel's Lost Letter and P=NP