Sign In

Communications of the ACM

Blogroll



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

Group Testing For The Coronavirus

Plus other mathematical ideas that may be helping History of Econ. Thought src Robert Dorfman was a professor of political economy at Harvard University, who helped...

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

The Virtue of Closed Problems

A new condition in property testing Composite crop of src1, src2 Maryam Aliakbarpour and Sandeep Silwal are PhD students at MIT. They have a joint paper titled,...

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

Dyson as a Mathematician

With a lemma from 1947 that might be useful today? Cropped from article on his letters Freeman Dyson passed away last February 28th, one day short of the leap day...

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

Reductions and Jokes

Plus a teaching idea that’s no joke? Cropped from Maths History source Emil Post was the first to use the formal notion of reduction between problems. We discussed...

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

Should We Teach Coding in High School?

Robert Sedgewick and Larry Cuban faced off today in the Wall Street Journal (WSJ) on the issue: Should everyone be taught coding in high school? Today we will discuss...

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

P=NP: A Story

The P=NP story without symbols. [ The Movie ] Dr. Strangelove is the classic 1964 movie about the potential for nuclear war between the US and the Soviet Union...

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

A Beetle Math Puzzle

Lessons from a puzzle about prime numbers [ Wikipedia ] Doron Zeilberger is a famous combinatorial mathematician based at Rutgers. He is noted for actively using...

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

Counting Votes By Humans

A new way to agree on calculations Cropped from ABC News source Troy Price is the Iowa Democratic Party Chair. He was in charge of Iowa’s primary vote. The vote...

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

Tricks of The Trade

Tricks are used in deep results. [ IAS ] Pierre Deligne is a famous number theorist who has won most of the top honors in mathematics. Among many achievements he...

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

The Halting No Go Theorem

Using the halting problem to prove positive theorems. Cropped from “Turing’s Lost Letters” source Alan Turing proved the undecidability of the Halting Problem in...

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

Our Thoughts on P=NP

The Clay prize anniversary is soon. SME keynote lecture source Evelyn Lamb is a mathematician who is also a journalist. She has a blog called Roots of Unity on...

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

No Password Encryption

Who can remember passwords anyway? Real Bernie Sanders reaction source Larry David is an American comedian. He was the lead writer and producer of the Seinfeld...

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

Servant: The TV Show

Using logic to try and understand the show Servant [ M. Night ] M. Night Shyamalan is the creator of many wonderful horror movies, including The Village and The...

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

Resolutions For 2020

Some fun about resolutions. source Ben Orlin is a funny mathematician. His book title Change Is the Only Constant was selected by the blog Math-Frolic as the best...

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

A Math Gift For All

Happy holidays to all. Kathryn Farley is my dear wife. We just celebrated Christmas together and then went off to London for a holiday. Today I thought I would...

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

Predicting When P=NP is Resolved

Has it outlasted the ability to estimate when? Composite of src1, src2 Ryohei Hisano and Didier Sornette wrote in 2012 a paper titled, “On the distribution of time...

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

An Ancient Conjecture on Primes

After 50 years we still are baffled by the primes. Cornell faculty album source Juris Hartmanis needs no introduction. But we can note this long interview last...

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

Héctor Garcia-Molina, 1953–2019

We all lost a great person Cropped from Mexican NotiCyTI obit Héctor Garcia-Molina died just before Thanksgiving. He was a computer scientist and Professor in both...

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

End-to-End Encryption: A Problem

Bopuifs fodszqujpo qspcmfn. “Unsung Entrepreneur” source Adolph Ochs was the owner of the New York Times. In 1897 he created the paper’s slogan, “All the News That...

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

A Clever Way To Find Compiler Bugs

Your comments are valuable, we thank you. source Xuejun Yang is a Senior Staff Engineer at FutureWei Technologies. He is the DFA on the 2011 paper, “Finding and...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account