Sign In

Communications of the ACM

Blogroll



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

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account