acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
dateMore Than a Year Ago
authorrjlipton
bg-corner

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...

From Gödel's Lost Letter and P=NP

A Quiz of Quotes

Everything that can be invented has been invented—Charles Duell, Commissioner, U.S. Office of Patents, 1899 MathQuotes src George Cantor has been featured here...

From Gödel's Lost Letter and P=NP

A Quiz of Quotes

Everything that can be invented has been invented—Charles Duell, Commissioner, U.S. Office of Patents, 1899 MathQuotes src George Cantor has been featured here...

From Gödel's Lost Letter and P=NP

Riemann Hypothesis—Why So Hard?

“If I were to awaken after having slept a thousand years, my first question would be: has the Riemann Hypothesis been proven?” — David Hilbert Steklov Institute...

From Gödel's Lost Letter and P=NP

Riemann Hypothesis—Why So Hard?

“If I were to awaken after having slept a thousand years, my first question would be: has the Riemann Hypothesis been proven?” — David Hilbert Steklov Institute...

From Gödel's Lost Letter and P=NP

Computing’s Role In The Pandemic

How can we help? Joe Biden is the 46th president of the USA. Note is called a centered triangular number. These numbers obey the formula: and start with The previous...

From Gödel's Lost Letter and P=NP

Computing’s Role In The Pandemic

How can we help? Joe Biden is the 46th president of the USA. Note is called a centered triangular number. These numbers obey the formula: and start with The previous...

From Gödel's Lost Letter and P=NP

Alan Selman

A special journal issue in his honor Elvira Mayordomo, Mitsu Ogihara, and Atri Rudra are going to be the editors of a special issue of the journal Theory of Computing...

From Gödel's Lost Letter and P=NP

Pigenhole Principle

Mathematics is based on the application of simple ideas over and over: From tiny nuts do big trees grow. Jorgen Veisdal is an assistant professor at the Norwegian...

From Gödel's Lost Letter and P=NP

Graph Products

The power of definitions and notations Leopold Kronecker was one of the great mathematicians of the 19th century. deeply. We highlighted him before—well not deeply...

From Gödel's Lost Letter and P=NP

Happy Un-Birthday Rich

Still going strong Richard DeMillo just turned 74 years old the other day. Happy Birthday Rich, and many more. Today I want to wish him also a happy un-birthday...

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