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
Happy St. Patrick’s Day 2021
May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...
From Gödel's Lost Letter and P=NP
Happy St. Patrick’s Day 2021
May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...
From Gödel's Lost Letter and P=NP
The Value of Pi
A post for Pi Day—but should it be a different day? Unilad story source Emma Haruka Iwao set an official Guinness world record in 2019 by calculating pi to 31,415...
From Gödel's Lost Letter and P=NP
The Value of Pi
A post for Pi Day—but should it be a different day? Unilad story source Emma Haruka Iwao set an official Guinness world record in 2019 by calculating pi to 31,415...
From Gödel's Lost Letter and P=NP
Advancing and Counting
Announcing tomorrow’s Women in Data Science workshop, plus a US State Department event for International Women’s Day (also March 8) Santa Fe Inst. external faculty...
From Gödel's Lost Letter and P=NP
Advancing and Counting
Announcing tomorrow’s Women in Data Science workshop (global start tonight 8pm ET), plus a US State Department event for International Women’s Day (also March 8)...
From Gödel's Lost Letter and P=NP
WSJ Meets Group Algorithms
Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...
From Gödel's Lost Letter and P=NP
WSJ Meets Group Algorithms
Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...
From Gödel's Lost Letter and P=NP
New, Old, Ancient Results
Nonexistence theorems and attempts at lower bounds Cropped from src Joshua Grochow is an assistant professor in Computer Science and Mathematics at the University...
From Gödel's Lost Letter and P=NP
New, Old, Ancient Results
Nonexistence theorems and attempts at lower bounds Cropped from src Joshua Grochow is an assistant professor in Computer Science and Mathematics at the University...
From Gödel's Lost Letter and P=NP
Alan Selman, 1941–2021
Keeping a promise to structure the field of complexity 2017 Who’s Who award Alan Selman, my longtime friend and colleague, passed away last Friday, from the one...
From Gödel's Lost Letter and P=NP
Science Advisor
Resources for a new term from our vantage point Crop from Broad Institute src Eric Lander has been appointed director of the US Office of Science and Technology...
From Gödel's Lost Letter and P=NP
Priming Random Restrictions
Can we expand the base of their use? Technion commemoration src Bella Subbotovskaya was doing Boolean complexity lower bounds in 1961. She originated the method...
From Gödel's Lost Letter and P=NP
Predictions For 2021
This year is a Blum integer, 43*47 2017 article, not via Zoom Allan Lichtman correctly predicted the 2020 presidential election, based on a 7-6 edge in “keys” to...
From Gödel's Lost Letter and P=NP
Peter M. Neumann, 1940–2020
Memories from Oxford days Mathematical Institute src Peter Neumann, Professor of Mathematics at Queen’s College, Oxford University, passed away two weeks ago. Last...
From Gödel's Lost Letter and P=NP
The Election Night Time Warp
Has Election Night—not just the election—been modeled adequately? The Conversation source Kurt Gödel famously found solutions to Albert Einstein’s equations of...
From Gödel's Lost Letter and P=NP
The Night of the Ethical Algorithm
Algorithms for the Election Michael Kearns and Aaron Roth are the authors of the book Ethical Algorithms and the The Science of Socially Aware Algorithm Design....
From Gödel's Lost Letter and P=NP
A Vast and Tiny Breakthrough
Christofides bound beaten by an epsilon’s idea of epsilon src1, src2, src3 Anna Karlin, Nathan Klein, and Shayan Oveis Gharan have made a big splash with the number...
From Gödel's Lost Letter and P=NP
Are Black Holes Necessary?
Our congratulations on the 2020 Nobel Prize in Physics Composite crop of src1, src2 Roger Penrose, Reinhard Genzel, and Andrea Ghez have won the 2020 Nobel Prize...
From Gödel's Lost Letter and P=NP