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

Why The Hartmanis-Stearns Conjecture Is Still Open

A missed? or forgotten? connection from 1976 Richard Brent is an illustrious Australian mathematician and computer scientist. He is known for Brent’s Theorem, which...

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

What Is Normal?

Normal often mens really special

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

Transcendental Aspects of Turing Machines

Mathematical effects of the Hartmanis-Stearns conjecture David Champernowne is one of a select few to have a number named for him. His number is obtained by writing...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account