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
NEXP and the Next Generation
Saluting Alan Selman upon the occasion of his retirement Photos by Marty Kerker Alan Selman is retiring after a long and illustrious career, the longest part spent...
From Gödel's Lost Letter and P=NP
The Graph of Math
The last part of our interview with Gödel two years ago src Kurt Gödel is said to have been a latecomer to appreciating the power of Model Theory. He was of course...
From Gödel's Lost Letter and P=NP
Littlewood’s Law
Why it may take a ‘miracle’ to catch some cheaters source, where he’s right after Charles Dickens John Littlewood really existed. He appeared as second author on...
From Gödel's Lost Letter and P=NP
D Plus O Equals Do
Our 500th post comes with a non-Federal proposal Cropped from HeinOnline source. Barack Obama is the 44th President of the United States, and the 43rd person to...
From Gödel's Lost Letter and P=NP
Thirteen Sigma
Monitoring fabrication in industry and chess “Hall of Fame” source. Bill Smith joined Motorola as a quality control engineer in 1986. He coined the term Six Sigma...
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