Computational Complexity

 In my last post (see here) I invited you to work on the following question: Find a \(d\) such that --There is a 2-coloring of \(R^d\) with ...

 In this post I give a question for you to think about.  My next post will have the answer and the proof.  1) The following are known and I ...

October Edition I had a tough choice for my final favorite theorem from the decade 2015-2024. Runners up include Pseudodeterministic Primes ...

Complexity theorist Steven Rudich passed away on October 29 at the age of 63. His works on Natural Proofs and Program Obfuscation  were bot...

It feels eerie as pretty much everyone seemingly avoided talking about the election. But Trump back in the White House will likely have a pr...

(Lance posted on the search for Mersenne primes in 2006 after a new one was discovered. I will comment on his post later. ADDED LATER- You ...

Junior/Senior lunch in 80°F Chicago Last summer I attended the Complexity Conference in Ann Arbor for the first time in eight years largely...

 Here are my random thoughts on the election: 1) Here is a list of things I DONT care about  a) Candidates Gender or Race. The people who sa...