Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Gödel's Lost Letter and P=NP
In Praise Of Chalk Talks
Chalking up a terrific talk on bit compression Winsor McCay was a cartoonist and animator in the early part of the twentieth century, and authored the comic strip...
From Gödel's Lost Letter and P=NP
A Really Scary Thought
A scary question, a really scary question Vincent Price was just featured last Thursday night with a series of his movies, scary horror ones shown on Turner Classic...
From Gödel's Lost Letter and P=NP
Pretending In Number Theory
A definition is often more important than a theorem Andrew Granville is a British mathematician and a world expert in analytic number theory. He came to Canada...
From Gödel's Lost Letter and P=NP
Teaching Helps Research
How teaching interacts with research Tim Budd is a computer scientist who works mostly in programming theory and practice. He once was a graduate student of mine...
From Gödel's Lost Letter and P=NP
512
This is our 512th post Jim Carrey is an actor known best for his comedic roles, and is considered one of the top movie stars in Hollywood. He starred in the movie...
From Gödel's Lost Letter and P=NP
Rating FOCS 1973
Can we rate the research topics from 1973? Janos Simon is one of Juris Hartmanis’ illustrious students. He did not have a paper in FOCS 1973, but did have one with...
From Gödel's Lost Letter and P=NP
Stealing Strategies
How constructive are strategy stealing proofs? David Gale was a famous mathematician and economist, who passed away just over five years ago. I had the honor of...
From Gödel's Lost Letter and P=NP
A Dictionary For Reading Proofs
What those phrases really mean Eduardo Tengan is a mathematician at the Institute for Mathematical Sciences and Computation in Sao Paulo, Brazil. He has written...
From Gödel's Lost Letter and P=NP
Mary Jean Harrold
Mary Jean has passed away—she is already greatly missed Mary Jean Harrold started like many of her generation, as a math major. She earned her BS and MA degrees...
From Gödel's Lost Letter and P=NP
Teacher Teach Yourself
How teaching helps you understand proofs Stanislav Žák is a theorist who has made important contributions to complexity theory. He was at the Institute for Computation...
From Gödel's Lost Letter and P=NP
Space Is Easier Than Time
We really understand the complexity theory of space Anil Ananthaswamy is the author of the book The Edge of Physics. He also consults for Britain’s New Scientist...
From Gödel's Lost Letter and P=NP
Euler’s Constants
Having a constant named after you is cool Jeffrey Lagarias was a Distinguished Member of Technical Staff at AT&T Bell Laboratories for years, and later joined the...
From Gödel's Lost Letter and P=NP
Euclid Strikes Back
An application of Euclid’s famous proof there are an infinite number of primes Euclid of Alexandria, Euclid for short, composed one of the most influential books...
From Gödel's Lost Letter and P=NP
Move the Cheese
Report on the recent Coding, Complexity, and Sparsity Workshop Martin Strauss and Anna Gilbert and Atri Rudra are the organizers of the just-held Coding, Complexity...
From Gödel's Lost Letter and P=NP
Making Choices
The Axiom Of Choice, some history, some ideas Gregory Moore is a historian of mathematical logic. One connection he has to things dear to us is that he edited the...
From Gödel's Lost Letter and P=NP
Surely You Are Joking?
A new way to write mathematics Vladimir Voevodsky won the Fields Medal in 2002 for his work on homotopy theory of algebraic varieties. Using his pioneering methods...
From Gödel's Lost Letter and P=NP
It Takes Guts To Do Research
Or rather to find bold paths when opportunity gives only part of a map Robert Oppenheimer was one of the great physicists of the last century. He is most famous...
From Gödel's Lost Letter and P=NP
Happy Father’s Day
And the mother who gave it to us Sonora Dodd is widely credited with the creation of Father’s Day. The first one was organized by her in Spokane, Washington in...
From Gödel's Lost Letter and P=NP
The Mathematics Of Dieting
Yes there are math issues in this activity William Banting may have created the first very popular diet. In 1863 he published the Letter on Corpulence, Addressed...
From Gödel's Lost Letter and P=NP