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
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