From Schneier on Security
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration
…
B. Schneier| February 29, 2024
In Lance's last post (see here) he listed his favorite theorems from 1965 to 2024.There are roughly 60 Theorems. I mostly agree with his choices and omissions.here...gasarch From Computational Complexity | December 8, 2024 at 05:55 PM
(I got this material from a nice article by Arthur Benjamin here.) Conway suggested the following trick to determine if a number is divisible by each of the following...gasarch From Computational Complexity | December 1, 2024 at 03:26 PM
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 no mono unit square.--For...gasarch From Computational Complexity | November 20, 2024 at 11:10 AM
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 have a set of slides about...gasarch From Computational Complexity | November 17, 2024 at 05:06 PM
(Lance posted on the search for Mersenne primes in 2006 after a new one was discovered. I will comment on his post later.) A Mersenne Prime is a prime of thehere...gasarch From Computational Complexity | November 3, 2024 at 04:00 PM
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 say its about time we had...gasarch From Computational Complexity | October 27, 2024 at 04:34 PM
I quote Lance's blog post (here) about Computing and the Nobelsa) On Wednesday October 9th half of the Chemistry Nobel was awarded to computer scientists Demis...gasarch From Computational Complexity | October 20, 2024 at 08:41 PM
I came across (by accident) the link to all of the BEATCS complexity columns from 1987 to the 2016. See HERE. (If you know a link to a more recent webpage then...gasarch From Computational Complexity | October 13, 2024 at 11:12 PM
(Thanks to James De Santis for pointing the article that inspired this post on Post. The article is pointed to in this post.) What is Emil Post known for? I know...gasarch From Computational Complexity | October 6, 2024 at 04:33 PM
(I had a post a while back requesting people to submit open problems in Luca Trevisan's honor with deadline Oct 1. I am extending that to Oct 14, but that is a...gasarch From Computational Complexity | September 29, 2024 at 08:47 PM
On Page 75 of The Existential Theory of the Reals as a Complexity Class: A Compendiumby Marcus Schaefer, Jean Cardinal, Tillmann Mitzow(see here for the paper)...gasarch From Computational Complexity | September 23, 2024 at 12:06 PM
LANCE: I gave my final exam for my ugrad theory course (regular, Context Free, P, NP, Decidable, Undecidable) to the new ChatGPT o1 that claims to reason aboutdo...gasarch From Computational Complexity | September 15, 2024 at 08:52 PM
Someone once told me: I was not surprised when Linear Programming was in P since it was already in \( NP \cap coNP \), and problems in that intersection tend...gasarch From Computational Complexity | September 8, 2024 at 03:24 PM
There is a paper (see here for an article about the paper, the link to the paper itself is later) that claims to PROVE that, on average, the distance (for someMy...gasarch From Computational Complexity | September 1, 2024 at 03:29 PM
At the Trump-Musk interview:1) There were technical difficulties which caused it to start late and have some other problems.2) Musk and (I think) Trump claimedhere...gasarch From Computational Complexity | August 26, 2024 at 03:49 PM
Request for Open Problems In Memory of Luca TrevisanLuca Trevisan passed away on June 19, 2024 at the age of 52, of cancer.I am putting together an open problems...gasarch From Computational Complexity | August 18, 2024 at 06:14 PM
(Inspired by Pat Sajak stepping down from Wheel of Fortune)How many different game show are there? Many. How many could there be?1) Based on Knowledge or something...gasarch From Computational Complexity | August 10, 2024 at 09:23 PM
I was wondering what the hardest math problems were, and how to define it. So I googled Hardest Math ProblemsThe first hit is here. The 10 problems given there...gasarch From Computational Complexity | August 4, 2024 at 10:13 PM
In response to my blog post about how its easier to FIND novelty songs (and other things) than it used to be (see here) Lance showed how easy it is to CREATE ahere...gasarch From Computational Complexity | July 28, 2024 at 08:23 AM
On June 21, 1993, at the Issac Newton Institute for Mathematical Science, Andrew Wiles announced that he had proven Fermat's Last Theorem. That wasn't quite right...gasarch From Computational Complexity | July 21, 2024 at 09:00 AM