acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
dateMore Than a Year Ago
authorRJLipton+KWRegan
bg-corner

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

Taming Some Inequalities

As used to solve a classic problem about distinguishing distributions Composite of src1, src2 Gregory Valiant and Paul Valiant are top researchers who are not unrelated...

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

Open Problems That Might Be Easy

A speculation on the length of proofs of open problems Broad Institute source Nick Patterson is one of the smartest people I have ever known. Today I would like...

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

Open Problems That Might Be Easy

A speculation on the length of proofs of open problems Broad Institute source Nick Patterson is one of the smartest people I have ever known. Today I would like...

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

How Joe Traub Beat the Street

An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...

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

How Joe Traub Beat the Street

An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...

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

Cancellation is a Pain

How to avoid the pain of estimating tough sums Cricketing source Andrew Granville is a number theorist, who has written—besides his own terrific research—some beautiful...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account