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
Network Coding Yields Lower Bounds
Practice leads theory Peyman Afshani, Casper Freksen, Lior Kamma, and Kasper Larsen have a beautiful new paper titled “Lower Bounds for Multiplication via Network...
From Gödel's Lost Letter and P=NP
Why Check A Proof?
Why check another’s proof? [Russell and Whitehead ] Bertrand Russell and Alfred Whitehead were not primarily trying to mechanize mathematics in writing their famous...
From Gödel's Lost Letter and P=NP
P=NP Proofs
Advice to claimers The Claimers The Claimers are a gang on the hit AMC television series The Walking Dead. They are the main antagonists in the second half of the...
From Gödel's Lost Letter and P=NP
A Reason Why Circuit Lower Bounds Are Hard
And a possible approach to avoid this obstacle Valentine Kabanets is a famous complexity theorist from Simon Fraser University. He has been at the forefront of...
From Gödel's Lost Letter and P=NP
Seeing Is Believing
Introducing a notion that captures information flow [ Her own hall ] Anita Jones is, of course, a famous computer scientist, a famous Carnegie Mellon University...
From Gödel's Lost Letter and P=NP
Avi Wins The Knuth Prize
Wigderson wins the well deserved Knuth Prize From Avi’s 60Fest at IAS Avi Wigderson is this year’s selection for the ACM/IEEE Donald E. Knuth Prize. Today Ken and...
From Gödel's Lost Letter and P=NP
The Breakthrough Result Of 2019
Our nomination for best result of the year Cropped from source Faadosly Polir has had an incredible year of research success. A year ago we covered his research...
From Gödel's Lost Letter and P=NP
The Shortest Path To The Abel Prize
While melding topology, geometry, and analysis IAS page Karen Uhlenbeck is a mathematician who has won a number of awards in the past and has just now been announced...
From Gödel's Lost Letter and P=NP
Leprechauns Go Universal
Facing nonexistential realities Neil L. is a Leprechaun. He has graced these pages before. Today, the day before St. Patrick’s Day, we ponder universal riddles...
From Gödel's Lost Letter and P=NP
Phrases That Drive Me Crazy
Some nasty phrases that appear on the web [ Jimmy Wales ] Jimmy Wales is the co-founder of Wikipedia. Of course this is the wonderful online non-profit encyclopedia...
From Gödel's Lost Letter and P=NP
Making A Mapping Injective
Finding a set of nearly independent objects Wikipedia bio source Giuseppe Vitali was the mathematician who famously used the Axiom of Choice, in 1905, to give the...
From Gödel's Lost Letter and P=NP
Have Ten Years Brought Us Closer?
To solving the big questions, that is Cropped from Device Plus source Tetsuya Miyamoto is a mathematics teacher who divides his time between Tokyo and Manhattan...
From Gödel's Lost Letter and P=NP
An Old But Cool Result
Solving a type of Fermat Equation Leo Moser was a mathematician who worked on a very varied set of problems. He for example raised a question about “worms,” and...
From Gödel's Lost Letter and P=NP
Primes And Polynomials
A result on the prime divisors of polynomial values Cropped from source Issai Schur was a mathematician who obtained his doctorate over a hundred years ago. He...
From Gödel's Lost Letter and P=NP
A Simple Fact
Can we find a simplest proof? Composite crop from src1, src2 Joseph Wedderburn and Leonard Dickson proved Wedderburn’s “Little” Theorem: that every finite ring...
From Gödel's Lost Letter and P=NP
Jean Bourgain 1954–2018 and Michael Atiyah 1929–2019
A tribute to two premier analysts From Flanders Today src1 and Ryle Trust Lecture src2 Baron Jean Bourgain and Sir Michael Atiyah passed away within the past three...
From Gödel's Lost Letter and P=NP
Predictions For 2019
The problem of predicting ‘when’ not just ‘what’ Cropped from Toronto Star source Isaac Asimov was a prolific writer of science fiction and nonfiction. Thirty-five...
From Gödel's Lost Letter and P=NP
ACM Great Results
A Puck-ish take on promised technological advances Wikimedia Commons source Knecht Ruprecht accompanies Santa Claus in Germany. He brings gifts to good children...
From Gödel's Lost Letter and P=NP
Explanations and Explorations
Comparing proofs for the Jaccard metric BetterExplained source Kalid Azad is the founder of the website Better Explained. It is devoted to explaining mathematical...
From Gödel's Lost Letter and P=NP