Computational Complexity

 In Jan 2023 I went to the Joint Math Meeting of the AMS and the MAA and took notes on things to look up later. In one of the talks they dis...

Computer science and mathematicians often try to use logic to negotiate whether it be at a university or life in general. I've tried it ...

(This post is inspired by the death of Ted Kaczynski who died on June 10, 2023.)  From 1978 until 1995 23 mailbombs were sent to various peo...

NeurIPS recently released their 2021 consistency report , a sequel to the 2014 experiment . While the conference has grown dramatically, the...

 Recently Lance, at the request of  Vijay Vazirani, tweeted the following (I paraphrase) ---------------------------------------------------...

 For the book  Computational  Intractability: A Guide to Algorithmic Lower Bounds by Demaine-Gasarch-Hajiaghayi  (See  here  for a link to a...

Scorpion is a TV show that ran from 2014 to 2018. It involves a group of brilliant (to say the least) but socially awkward (to say the least...

In 2003, Agrawal, Kayal and Saxena showed that primality testing is in P, i.e., you could test for primes without using any randomness. What...

I wrote the  post below the dotted line a long time ago but never got around to posting it. Now that                                        ...

Last week I got the following email from Blogger: As you may know, our Community Guidelines ( https://blogger.com/go/contentpolicy ) describ...

Let f: N--> N map a number to the number-of-letters in its name in English (we will consider other languages later). So for example 14 is...

I fear we are heading to a computer science winter. Now why would I say that when CS enrollments are at record levels and AI is driving incr...

 I often Google Ramsey stuff to find something. I often end up back on my own collection of Ramsey theory  papers. But I sometimes find OTHE...

Guest post by Josh Grochow and Youming Qiao There has, quietly, been somewhat of a breakthrough in isomorphism testing. No, not as big as Ba...

In the last few years there have been four papers that prove the primes are infinite using some number theory and some Ramsey Theory. The pa...

Talk about AI "alignment" makes me think of a time in the 1950s that a group of companies decided to create an industry organizati...

 Gordon Moore passed away on March 24, 2023. He was 94 years old.  He is best known for the article  Cramming more components onto integrate...

On Tuesday, at the behest of an alumnus, I spent the afternoon at HIMSS , a large health tech conference being held at the big convention ce...

This week finds me at the Simons Institute for Theoretical Computer Science in Berkeley California. Simons started about the same time I jo...

About six years ago, I posted  on why it was important to understand machine learning, mentioning trust, fairness, security and causality. B...