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
Blasts From the Past
Is the “Forsch” awakening in complexity theory? Composite of src1, src2, src3 Max von Sydow starred as the chess-playing knight in Ingmar Bergman’s iconic 1957...
From Gödel's Lost Letter and P=NP
A Game On Infinite Trees
An independent principle in set theory Cropped from Oberwolfach source Ronald Jensen is a famous set theorist who was a past president of the Kurt Gödel Society...
From Gödel's Lost Letter and P=NP
Permutation Problems With Strings
From “Parsons Puzzles” to Babai’s breakthrough, and more? NZ silver fern source: Robin Ducker (CC) Dale Parsons and Patricia Haden, of Otago Polytechnic in New...
From Gödel's Lost Letter and P=NP
Thanks for Additivity
A mathematical metaphor for progress Cropped from source Nicole Oresme was a fourteenth-century polymath. He lived in France and became an advisor to King Charles...
From Gödel's Lost Letter and P=NP
A Little More on the Graph Isomorphism Algorithm
Looking at some of its components From source, our congrats too Laci Babai’s first talk a week ago Tuesday is now a webcast here. There is also a great detailed...
From Gödel's Lost Letter and P=NP
The World Series Of Complexity Theory
László’s three talks Chicago Chronicle source László Babai must be busy getting ready for his series of talks. Today Ken and I wish to discuss one issue that has...
From Gödel's Lost Letter and P=NP
A Big Result On Graph Isomorphism
Jumping GI down from the nearly-exponential neighborhood to the nearly-polynomial one László Babai is one of the world experts on complexity theory, especially...
From Gödel's Lost Letter and P=NP
Ghosts in Princeton
Kurt Gödel in popular culture and answers to Thursday’s problems Levi Weaver source Kurt Gödel may yet make it to Broadway. He already splashed across the silver...
From Gödel's Lost Letter and P=NP
Guessing Conjectures
How well can we guess the right side of yes/no questions? source Takaaki Kajita and Arthur McDonald won the 2015 Nobel Prize in Physics for their discovery that...
From Gödel's Lost Letter and P=NP
Rankings Versus Ratings
Handling both with the amazing generalized Kendall tau distance source Michelle Kwan was one of the last great figure skaters to compete under the historic “6.0”...
From Gödel's Lost Letter and P=NP
Rankings Versus Ratings
Handling both with the amazing generalized Kendall tau distance source Michelle Kwan was one of the last great figure skaters to compete under the historic “6.0”...
From Gödel's Lost Letter and P=NP
Is The Hot Hand Fallacy A Fallacy?
A simple idea that everyone missed, and more? Composite of src1, src2, src3 —A myth of a myth of a myth? Joshua Miller and Adam Sanjurjo (MS) have made a simple...
From Gödel's Lost Letter and P=NP
Is The Hot Hand Fallacy A Fallacy?
A simple idea that everyone missed, and more? Composite of src1, src2, src3 —A myth of a myth of a myth? Joshua Miller and Adam Sanjurjo (MS) have made a simple...
From Gödel's Lost Letter and P=NP
Depth of Satisficing
When and why do people stop thinking? Tamal Biswas has been my graduate partner on my research model of decision-making at chess for over four years. He has I believe...
From Gödel's Lost Letter and P=NP
Depth of Satisficing
When and why do people stop thinking? Tamal Biswas has been my graduate partner on my research model of decision-making at chess for over four years. He has I believe...
From Gödel's Lost Letter and P=NP
Frogs and Lily Pads and Discrepancy
A breakthrough result shows the power of “almost” Cropped from Quanta Magazine source Terry Tao has done it again. In two beautiful papers with modest titles, he...
From Gödel's Lost Letter and P=NP
Frogs and Lily Pads and Discrepancy
A breakthrough result shows the power of “almost” Cropped from Quanta Magazine source Terry Tao has done it again. In two beautiful papers with modest titles, he...
From Gödel's Lost Letter and P=NP
Taming Some Inequalities
As used to solve a classic problem about distinguishing distributions Composite of src1, src2 Gregory Valiant and Paul Valiant are top researchers who are not unrelated...
From Gödel's Lost Letter and P=NP
Taming Some Inequalities
As used to solve a classic problem about distinguishing distributions Composite of src1, src2 Gregory Valiant and Paul Valiant are top researchers who are not unrelated...
From Gödel's Lost Letter and P=NP