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
Ken Turns 40
Every chess master was once a beginner—Irving Chernev Ken Regan obtained his Ph.D. 40 years ago from Oxford, in complexity theory, advised by Dominic Welsh. Ken...
From Gödel's Lost Letter and P=NP
Summing Up the Primes
Given the millennia that people have contemplated prime numbers, our continuing ignorance concerning the primes is stultifying—Richard Crandall and Carl Pomerance...
From Gödel's Lost Letter and P=NP
Scott Wins a Prize
Quantum mechanics makes absolutely no sense—Roger Penrose Scott Answers Big Questions source Scott Aaronson has just been named the 2020 ACM Prize in Computing...
From Gödel's Lost Letter and P=NP
Wobble in the Standard Model
Prediction is very difficult, especially if it’s about the future—Niels Bohr Boston Globe “Uncertainty” source Lisa Randall is a professor of theoretical physics...
From Gödel's Lost Letter and P=NP
All The News That Fits We Print
The New York Times is a great newspaper: it is also No Fun—Molly Ivins The Gray Lady, as the New York Times is usually called, believes in her real slogan: All...
From Gödel's Lost Letter and P=NP
Congrats Avi and Laci on the Abel Prize
The joy of knowing, understanding, and creating is common to all the sciences.—Vera Sós. Dorit Aharonov is a researcher in quantum computation. She was a Ph.D....
From Gödel's Lost Letter and P=NP
Moby Dick Meet Theory
People seem to be afraid of mathematics. And I think that’s such a shame, because I don’t think it’s as hard as people seem to think it is. —Heidi Hammel Sarah...
From Gödel's Lost Letter and P=NP
Closing an Erdős Problem
Whatever the problem, be part of the solution. Don’t just sit around raising questions and pointing out obstacles.—Tina Fey Daniela Kühn is the Mason Professor...
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
Hilbert’s Tenth Again
I think it’s never too late to start anything, except maybe being a ballerina. — Wendy Liebman Marta Sved was a Hungarian mathematician who in 1930 moved to Down...
From Gödel's Lost Letter and P=NP
Hilbert’s Tenth Again
I think it’s never too late to start anything, except maybe being a ballerina. — Wendy Liebman Mujeres Con Ciencia source Marta Sved was a Hungarian mathematician...
From Gödel's Lost Letter and P=NP
Making Algorithms Fair
We don’t need to be good. But let’s try to be fair. —Holly Black FairVis source/personal website Jamie Morgenstern is an assistant professor in Computer Science...
From Gödel's Lost Letter and P=NP
Making Algorithms Fair
We don’t need to be good. But let’s try to be fair. —Holly Black FairVis source/personal website Jamie Morgenstern is an assistant professor in Computer Science...
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