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
Texas-Sized Problems
Mathematical edges to edgy laws Cropped from Lex Fridman podcast Scott Aaronson is one of the top researchers in complexity theory and especially in quantum computing...
From Gödel's Lost Letter and P=NP
Great Go, Glitchy Grammar
If there are sentient beings on other planets, then they play Go.—Emanuel Lasker, chess world champion ACM Prize in Computing source David Silver, the 2019 ACM...
From Gödel's Lost Letter and P=NP
A Negative Comment on Negations
Always turn a negative situation into a positive situation—Michael Jordan (MJ) src Michael I. Jordan of the University of California, Berkeley, is a pioneer of...
From Gödel's Lost Letter and P=NP
P vs NP Proof Claims
Ken Ribet once was sent a freebie book that he looked at and decided he didn’t want, so took it to a second hand bookstore on his lunch break, sold it, and bought...
From Gödel's Lost Letter and P=NP
Turning the Tables on Cheating?
Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating. Sleuth source Michael Caine played Harry Palmer in the...
From Gödel's Lost Letter and P=NP
Scaling and Fame
Scaling the pandemic is different from scaling the US budget Sydney Morning Herald interview source Terence Tao is now “properly” famous. He was cited earlier this...
From Gödel's Lost Letter and P=NP
Happy Mom’s Day
You know, I loved math. My mom was a math teacher—Joan Cusack Interactive version bought from TPT Mary Kay Farley, my dear wife’s mom, and Dorothy Lipton, my mom...
From Gödel's Lost Letter and P=NP
ACM Athena Lecturer Award
It was never about winning medals or being famous—Nancy Kerrigan Award page Ayanna Howard is this year’s winner of the ACM Athena Lecturer Award. She works in robotics...
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
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
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
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