Sign In

Communications of the ACM


Refine your search:
datePast Month

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

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

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