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

The Derivative Of A Number

Are you kidding? Edward Barbeau is now a professor emeritus of mathematics at the University of Toronto. Over the years he has been working to increase the interest...

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

The 3SUM Assumption Is Wrong?

A new result on our three body problem Allan Grønlund and Seth Pettie are leaders in algorithm design and related problems. Today I want to give a quick follow...

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

Our Three Body Problem

The three body problem, computer theory style Ellis Horowitz is one of the founders of the theory of algorithms. His thesis with George Collins in 1969 had the...

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

Laplace’s Demon

Demons and other curiosities Pierre-Simon Laplace was a French scientist, perhaps one of the greatest ever, French or otherwise. His work affected the way we look...

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

Diagonalization Without Sets

Avoiding actual infinities Carl Gauss is of course beyond famous, but he had a view of infinity that was based on old ideas. He once wrote in a letter to Heinrich...

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

The Cantor-Bernstein-Schröder Theorem

And whose theorem is it anyway? Georg Cantor, Felix Bernstein, and Ernst Schröder are each famous for many things. But together they are famous for stating, trying...

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

An Old Galactic Result

A cautionary tale Karl Sundman was a Finnish mathematician who solved a major open problem in 1906. His solution would have been regarded as paradigm-“shifty” had...

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

High School Theorems

Taking a conjecture about identities to college Alex Wilkie is a Fellow of the Royal Society, and holds the Fielden Chair in Mathematics at the University of Manchester...

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

Remembering Ann Yasuhara

Ann will be missed Ann Yasuhara was a mathematician and a complexity theorist, who passed away this June 11th. She lived over half of her 82 years in Princeton,...

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

Remembering Ann Yasuhara

Ann will be missed Ann Yasuhara was a mathematician and a complexity theorist, who passed away this June 11th. She lived over half of her 82 years in Princeton,...

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

The Problem of Catching Chess Cheaters

The detection game Howard Goldowsky is the author of this month’s Chess Life cover story. Every month this magazine is mailed to about a quarter of a million players...

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

Avoiding Monsters and Non-Monsters

A new insight into the structure of some exotic mathematical objects Karl Weierstrass is often credited with the creation of modern analysis. In his quest for rigor...

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

Avoiding Monsters and Non-Monsters

A new insight into the structure of some exotic mathematical objects Karl Weierstrass is often credited with the creation of modern analysis. In his quest for rigor...

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

The Easiest Impossible Problem

A simple problem that seems impossible to solve Péter Frankl is a “Hungarian mathematician and street performer”—quoting our friends at Wikepedia. He is also a...

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

Bell’s Fifty Year Old Mistake

My Missed Chance For Fame: The 1964 New York World Fair Robert Moses was known as New York’s “Master Builder.” He was hired to run the 1964 New York Fair, for many...

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

Rabin Meets Lagrange

On Rabin’s recent talks at Tech Jeffrey Shallit is a computational number theorist, with many wonderful results. He is also well known for his work as an advocate...

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

Rabin Meets Lagrange

On Rabin’s recent talks at Tech Jeffrey Shallit is a computational number theorist, with many wonderful results. He is also well known for his work as an advocate...

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

Happy St. Patrick’s Day 2014

A shocking story from our friendly Leprechaun Neil L. is not a computer scientist—he is a Leprechaun. He has visited me every year since I started writing GLL,...

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

Happy St. Patrick’s Day 2014

A shocking story from our friendly Leprechaun Neil L. is not a computer scientist—he is a Leprechaun. He has visited me every year since I started writing GLL,...

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

How To Carry Fame

Long proofs are not always the most important results Michael Rabin is visiting Georgia Tech today and tomorrow to give a pair of distinguished lectures. Both of...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account