Computational Complexity

(All references in this blog post can be found in the main article the post is about which is  here .) Recall that \(R(s,k)  \) is the least...

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...