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
Goldilocks Principle And P vs. NP
The rule of three Wikimedia Commons source Robert Southey was the Poet Laureate of Britain from 1813 until his death in 1843. He published, anonymously, “The Story...
From Gödel's Lost Letter and P=NP
Stopped Watches and Data Analytics
Is this a new or old paradox? UK Independent source—and “a gentle irony” Roger Bannister is a British neurologist. He received the first Lifetime Achievement Award...
From Gödel's Lost Letter and P=NP
A Mother’s Day Cryptogram?
Or just human ingenuity at finding patterns in ‘random’ data? Cropped from source Bill Clinton was the 42nd President of the United States. He came close to becoming...
From Gödel's Lost Letter and P=NP
A Great Solution
A great conjecture too Alternate photo by Quanta Thomas Royen is a retired professor of statistics in Schwalbach am Taunus near Frankfurt, Germany. In July 2014...
From Gödel's Lost Letter and P=NP
Theory Fest—Should You Go?
Theory Fest—Should You Go? Boaz Barak and Michael Mitzenmacher are well known for many great results. They are currently working not on a theory paper, but on a...
From Gödel's Lost Letter and P=NP
The End Of Human Science?
Could we go the way of telegraph operators? Pixabay source Lofa Polir has sent us some new information that will have widespread ramifications for math and theory...
From Gödel's Lost Letter and P=NP
Gender Bias: It Is Worse Than You Think
q Science meets bias and diversity Deborah Belle is a psychology professor at Boston University (BU) who is interested in gender differences in social behavior....
From Gödel's Lost Letter and P=NP
Leprechauns are Multiplying
Littlewood’s Law and Big Data “Leprechaun-proofing” data source Neil L. is a leprechaun. He has visited Dick on the eve of St. Patrick’s Day many times. Up until...
From Gödel's Lost Letter and P=NP
Is Computer Security Possible?
The breaks keep on coming… Holly Dragoo, Yacin Nadji, Joel Odom, Chris Roberts, and Stone Tillotson are experts in computer security. They recently were featured...
From Gödel's Lost Letter and P=NP
Working Backward
With a little more from Smullyan YouTube source Maurice Ashley is an American chess grandmaster. He played for the US Championship in 2003. He coached two youth...
From Gödel's Lost Letter and P=NP
Raymond Smullyan, 1919–2017
Serious work amid the puzzles and jokes. Amazon source When Raymond Smullyan was born, Emanuel Lasker was still the world chess champion. Indeed, of the 16 universally...
From Gödel's Lost Letter and P=NP
How to Check a Proof
What to do about claims of hard theorems? Cropped from source Shinichi Mochizuki has claimed the famous ABC conjecture since 2012. It is still unclear whether or...
From Gödel's Lost Letter and P=NP
Level By Level
Impetus to study a new reducibility relation See Mike’s other projects too Michael Wehar has just earned his PhD degree in near-record time in my department. He...
From Gödel's Lost Letter and P=NP
Snow And Theory
The 25th Anniversary of the ACO Program Cropped from src1 & src2 in gardens for karma Prasad Tetali and Robin Thomas are mathematicians at Georgia Tech who are...
From Gödel's Lost Letter and P=NP
Babai’s Result: Still a Breakthrough
Even after today’s retraction of quasi-polynomial time for graph isomorphism Cropped from source László Babai is famous for many things, and has made many seminal...
From Gödel's Lost Letter and P=NP
The Gift of Community
Shared experience may matter as much as scientific cooperation AIP source—see also interview Robert Marshak was on hand for Trinity, which was the first detonation...
From Gödel's Lost Letter and P=NP
Hunting Complexity in Zeta
A second look at Voronin’s amazing universality theorem Anatoly Karatsuba and Sergei Voronin wrote a book on Bernhard Riemann’s zeta function. The book was translated...
From Gödel's Lost Letter and P=NP
Magnus and the Turkey Grinder
With part II of our “When Data Serves Turkey” post source—note similarity to this Magnus Carlsen last week retained his title of World Chess Champion. His match...
From Gödel's Lost Letter and P=NP
When Data Serves Turkey
A head-scratching inconsistency in large amounts of chess data Slate source Benjamin Franklin was the first American scientist and was sometimes called “The First...
From Gödel's Lost Letter and P=NP