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
Maryam Mirzakhani, 1977–2017
Including debt to Marina Ratner, 1938-2017 Still from Harvard Math video Maryam Mirzakhani won the Fields Medal in 2014. We and the whole community are grieving...
From Gödel's Lost Letter and P=NP
Kitchen Tile Catalog Complete
All tessellating convex polygons found Cropped and combined from src1, src2. Michaël Rao and Marjorie Rice are linked in this month’s news. Rao has just released...
From Gödel's Lost Letter and P=NP
Eric and Mike Turn 60
Birthday workshop at Rutgers last January Combined from source Eric Allender and Michael Saks have been leading lights in computing theory for four decades. They...
From Gödel's Lost Letter and P=NP
TOC In The Future
Results of the panel at the Theory Fest Géraud Sénizergues proved in 1997 that equivalence of deterministic pushdown automata (DPDAs) is decidable. Solving this...
From Gödel's Lost Letter and P=NP
Does Logic Apply To Hearings?
The problem of mining text for implications 2016 RSA Conference bio, speech Michael Rogers, the head of the National Security Agency, testified before the Senate...
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