Computational Complexity

James The Amazing Randi died on October 20, 2020, at the age of 92. He is survived by his husband Jose Alvarez.  His Wikipedia page is  here...

 On Nov 20, 2020  the Google Doodle was of Benoit Mandelbrot for his 96th birthday. Why have a Doodle on his 96th bday? Anyway, the Doodle i...

Vaughan Jones , one of the greatest mathematicians from New Zealand, passed away on September 6 at 67. Jones is an expert in knot theory amo...

(ADDED on Nov 23: Ken Jennings will be an interim host for Jeopardy, see  here .)  Alex Trebek, long time host of the TV show Jeopardy! (the...

Lance : Perhaps we should do a post-election vidcast--what does it mean for complexity! Bill : Not sure if you are serious- but I doubt a Bi...

1) Biden will be the oldest president (measuring by when they take the oath of office), at 78. The next two are Trump 70 and Reagan 69. Bide...

 In 2016 I had the Sophomore discrete math class do a poll of who they wanted for president. In 2020 I had the  both my  Senior Crypto class...

My annual fall jobs posts, giving advice to PhDs looking for faculty positions, were getting repetitive. See last year's post for the u...

I know someone who checks the polls 3 times a day to see who looks like they will be elected prez. She cares A LOT about the election. It is...

 Since I was born on Oct 1, 1960 (that's not true---if I posted  my real birthday I might get my  identity stolen), I will do a nature v...

The Public Broadcasting Service (PBS) launched fifty years ago this month in the United States. The New York Times talks about its fifty rea...

 MATH: My last  post  on CH mentioned that Hugh Woodin used to think NOT(CH) but now thinks CH. In both cases his reasons have some math con...

I have been thinking about CH lately for two reasons 1) I reread the article Hilbert's First Problem: The Continuum Hypothesis by Donald...

Everything pre-covid seems at least five years ago to me, so it's hard to believe that MIP* = RE is a 2020 result. To remind you, consi...

 Nikola Tesla, famous inventor, who lived 1856--1943 said the following: When wireless is perfectly applied the whole earth will be converte...

FOCS 2000 took place in Redondo Beach, just south of Los Angeles, November 12-14. Certainly some great results such as the Reingold-Vadhan-...

 Most games have some way to make sure they cannot go on forever. 1) Chess: I had thought there was a 50-move rule and a 3-times-same-positi...

 Last seek I blogged about two math problems of interest to me  here . One of them two people posted answers, which was great since I didn...

 In my last post (see  here ) I asked two math questions. In this post I discuss one of them. (I will discuss the other one later, probably ...

 I will give two math problems that are of interest to me. These are not new problems, however you will have more fun if you work on them yo...