Computational Complexity

Last week I saw a talk by Northwestern professor Nina Wieda on the history of the Silk Road , a network of trading routes across Asia active...

A mnemonic device is a sentence where the first letters of the words are helpful to remember something. My favorite one is                 ...

There are two ways to look at the P v NP problem, as a formal mathematically defined conjecture as a Clay Millennium Prize Problem, and as t...

(In 2008 I wrote a survey of some of the known sum-product theorems, see  here . Avi Wigderson has a great slide-set on sum-product theorems...

Yesterday, National Academy of Sciences President Marcia McNutt delivered her last annual State of the Sciences Address . Overall the talk b...

 Odd Scenarios about Research Claims I blogged about OpenAI's achievement of having AI solve a math problem  here . My post had a few co...

The technical paper for the Erdős Unit Distance Problem lists only "OpenAI" as an author. When Bill posted on Sunday about the E...

In a 1946 paper in the American Mathematical Monthly, Paul Erdős posed the Erdős Distinct Distance Problem and the Erdős Unit Distance Probl...