Sign In

Communications of the ACM

Blogroll



A New Way To Solve Linear Equations
From Gödel's Lost Letter and P=NP

A New Way To Solve Linear Equations

Impossible but true: a new approach to linear systems Prasad Raghavendra is an expert in many aspects of complexity theory, especially the foundations of approximation...

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

Reading A Speech

How to read a speech, if you must George Peterson is the President of the Georgia Institute of Technology, but he likes to be called "Bud." He is our eleventh president...

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

Facts No One Really Checks

Basic theorems that rarely get proved in full detail Laura Smoller is not a theorist, but a historian at the University of Arkansas at Little Rock. She sports the...

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

How Good Is Your Translator?

Using fixed points to measure language translators Franz Ochs is a computer scientist whose main research is on machine translation of natural languages. He got...

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

An Education Tsunami

Will on-line courses destroy universities? Daphne Koller is a famous researcher who is on the faculty at Stanford University. She started her career as a theorist...

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