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
Rough Problems
Some problems on which we cannot even get in the zone Rough on Ruff source Lindy Ruff was recently named coach of the Dallas Stars in the National Hockey League...
From Gödel's Lost Letter and P=NP
Triads and Dyads
Not dryads and naiads… src Charles Peirce, who is regarded among the greatest logicians and philosophers, wrote a paper in 1897 titled “The Logic of Relatives.”...
From Gödel's Lost Letter and P=NP
Kenneth and Laurel Appel, In Memoriam
Mapping out the landscape of a proof composite of src1, src2 Kenneth and Laurel Appel, our friend Andrew Appel’s father and sister, passed away in the past two...
From Gödel's Lost Letter and P=NP
Graduate Student Traps
Can we help avoid parallel repetition of mistakes? Irit Dinur has recently again shown a wonderful skill at re-conceptualizing an area that had seemingly been well...
From Gödel's Lost Letter and P=NP
Interstellar Quantum Computation
Proof from the Chelyabinsk bolide fragment source Viktor Grokhovsky is a member of the Russian Academy of Science’s Committee on Meteorites. He is on the faculty...
From Gödel's Lost Letter and P=NP
Happy 100th Birthday, Paul Erdős
Fixing our own Erdős discrepancy By permission of Fan Chung Graham, artist. Paul Erdős—Erdős Pál in Hungarian—would have been 100 this past Tuesday. He was a force...
From Gödel's Lost Letter and P=NP
“Cantor” Video Quick Survey
A little help wanted Edited from src1, see also src2. Julian Fellowes is the creator and chief writer of the hit British ITV series “Downton Abbey.” Actually, he...
From Gödel's Lost Letter and P=NP
The Crown Game Affair
What constitutes evidence of cheating? src Faye Dunaway is an Academy Award-winning actress who co-starred with the late Steve McQueen in the 1968 movie “The Thomas...
From Gödel's Lost Letter and P=NP
Scientific Gifts
And a new place to look for them? src George Dyson is the author of Turing’s Cathedral. This book was newly released when we saw copies at Princeton’s celebration...
From Gödel's Lost Letter and P=NP
More Interview With Kurt Gödel
Part II of the GLL exclusive src Kurt Gödel has assented to our publishing the second part of the interview we conducted with him a year ago. We had his assent...
From Gödel's Lost Letter and P=NP
What’s Blue and White and Red All Over?
Election and debate special from GLL Aram Harrow is both a computer scientist and a physicist—something that makes him unique and special. Few people can explain...
From Gödel's Lost Letter and P=NP
Quantum Supremacy or Classical Control?
Final summations of the Kalai-Harrow debate source—our congratulations William Unruh is a professor in the Theoretical Physics group of the University of British...
From Gödel's Lost Letter and P=NP
Quantum Repetition
Aram Harrow and Gil Kalai debate “Conjecture 1″ William Wootters and Wojciech Zurek were office-mates in 1979 as graduate students at U.T. Austin in John Wheeler’s...
From Gödel's Lost Letter and P=NP
Thinking Out of the Notation Box
How we cope with overloaded words and symbols src Georg Cantor invented not only the concepts of transfinite cardinal and ordinal numbers, but also the notation...
From Gödel's Lost Letter and P=NP
The Speed of Communication
Fifty years of acceleration src Kurt Gödel has been keeping a low profile recently. It’s not in his nature to distract from all of the celebrations of Alan Turing...
From Gödel's Lost Letter and P=NP
Benford’s Law and Baseball
What distributions follow the knock of opportunity? Ted Hill is a Professor Emeritus in the Mathematics Department at Georgia Tech, and has two other affiliations...
From Gödel's Lost Letter and P=NP
It Don
Hitting hardness makes a 30-year-old conjecture harder Alan Selman is one of the founders of Complexity Theory, both through his deep research and his unselfish...
From Gödel's Lost Letter and P=NP
Grilling Quantum Circuits
Polynomial algebra turns up the heat Amlan Chakrabarti is currently finishing a postdoc at Princeton University, while on leave from the University of Calcutta...
From Gödel's Lost Letter and P=NP
Connect the Stars
How papers are like constellations Bob Vaughan is a mathematician at Penn State University. He is also a Fellow of the Royal Society—not ours, Ben Franklin helped...
From Gödel's Lost Letter and P=NP