Sign In

Communications of the ACM

Blogroll



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

Back To The Past

The role of social interaction in mathematics Charlotte Simmons started her career as a pure mathematician, later moving into the history of mathematics. She is...

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

Predictions and Principles

With a year end thank-you to Ken Ken Regan is the co-editor of GLL and is one of the internationally-ranked chess players in the US. He has won the city championship...

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

When Less Is More

Claiming less may be a good idea Robert Browning was an English poet of world renown in the Victorian age. His fame rests mostly on his dramatic monologues, in...

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

A Wonderful Riff On Rank

The approximate rank of matrices—a great idea Santosh Vempala is one of the world experts on high-dimensional geometry, and has made many beautiful contributions...

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

Progress On Progressive Algorithms

Another attempt to capture the notion of progressive and a wrong proof of mine Gary Miller is one of the great theorists. Starting with his award winning PhD thesis...

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

My Thing About The “Thing” Movies

A geometric puzzle based on the Thing movies James Arness was not a scientist, but was an actor who is best known for having played Marshall Dillon in the long-running...

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

How Not To Prove Integer Factoring Is In P

A possible barrier to proofs that factoring is in polynomial time Mihalis Yannakakis is a Knuth Prize-winning complexity theorist and database expert. With Christos...

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

Might Turing Have Won A Turing Award?

A bit of fun Ann Sobel is a software engineer who is active, besides her research and teaching, in the IEEE Society. She regularly runs a column in their Computer...

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

The ABC Conjecture And Cryptography

A missed point in the history of cryptography Shinichi Mochizuki recently released a series of four papers (I, II, III, IV) totaling 512 pages that claim to contain...

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

Patching A Diagonalization

Fixing a flaw with less fuss? Dana MacKenzie is the author of a terrific book, The Universe in Zero Words. Actually the book has many words, 216 pages of them,...

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

High School Trig Is Powerful

Trying to cheat a decision problem Leopold Kronecker proved many great theorems, including one on Diophantine Approximation theory. This is the theory of how closely...

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

Why Do Some Arguments Seem Wrong?

Or: how stupid am I? Siegbert Tarrasch was a very strong player and teacher of chess in the late 19th century and into the early 20th century. He coined the term...

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

Do We Need Mysticism In Theory?

Are we too “normal” in our approach to open problems? Boris Spassky is the oldest living world chess champion. He held the title 1969 to 1972, until famously losing...

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

The Right Definition

Sometimes definitions are more important than theorems, sometimes Atle Selberg was one of the first two postwar Fields Medalists, awarded in 1950. This partly recognized...

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