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
How Joe Traub Beat the Street
An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...
From Gödel's Lost Letter and P=NP
How Joe Traub Beat the Street
An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...
From Gödel's Lost Letter and P=NP
Cancellation is a Pain
How to avoid the pain of estimating tough sums Cricketing source Andrew Granville is a number theorist, who has written—besides his own terrific research—some beautiful...
From Gödel's Lost Letter and P=NP
Cryptography And Quicksand
A basic question about cryptography that we pretend is not there. Victor Shoup is one of the top experts in cryptography. He is well known for many things including...
From Gödel's Lost Letter and P=NP
Four Weddings And A Puzzle
An unusual voting problem? “Four Weddings” is a reality based TV show that appears in America on the cable channel TLC. Yes a TV show: not a researcher, not someone...
From Gödel's Lost Letter and P=NP
Three In The Room
A puzzle and a conference Zohar Manna is an expert on the mathematical concepts behind all types of programming. For example, his 1974 book the Mathematical Theory...
From Gödel's Lost Letter and P=NP
A Conjecture Of Ulam
A pointed question about the plane Stanisław Ulam was one of the great mathematicians of the last century. We talked about him in a recent post on his prime spiral...
From Gödel's Lost Letter and P=NP
Rebooting Computing
How to beat the end of Moore’s Law Elie Track and Tom Conte were co-chairs of the recently-held Third IEEE workshop on Rebooting Computing. Tom is a computer architect...
From Gödel's Lost Letter and P=NP
TEDx Time In Buffalo
Our own Ken joins the team for TEDx Adrienne Bermingham is the manager of this year’s TEDx Buffalo event, which will be held this Tuesday at the Montante Center...
From Gödel's Lost Letter and P=NP
How To Add Numbers
It’s harder than you think William Kahan is a numerical analyst and an expert on all things about floating point numbers. He won the 1989 Turing award for his pioneering...
From Gödel's Lost Letter and P=NP
A Challenge From Dyson
A reversal question Freeman Dyson celebrated his birthday last December. He is world famous for his work in both physics and mathematics. Dyson has proved, in work...
From Gödel's Lost Letter and P=NP
Who Invented Pointers, Amortized Complexity, And More?
Some algorithmic tricks were first invented in complexity theory Andrey Kolmogorov, Fred Hennie, Richard Stearns, and Walter Savitch are all famous separately;...
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