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
At the workshop Ramsey Theory: Yesterday, Today, and Tomorrow, Edited by Alexander Soifer, 2011. (There is a printed proceedings that you can find.) I saw Joel...gasarch From Computational Complexity | September 10, 2023 at 03:31 PM
Jimmy Buffett passed away on Sept 2, 2023. His Wikipedia entry (see here) says his death was peaceful and he was surrounded by friends, family, and his dog, sohere...gasarch From Computational Complexity | September 3, 2023 at 10:11 PM
I was recently asked by a non-mathematician about the difference between the terms Theorem, Lemma, etc. My first reaction was I probably have a blog post on that...gasarch From Computational Complexity | August 27, 2023 at 09:14 PM
There are some people who believe that we are all characters in a video game written by Abisola (this is sometimes called The Simulation Hypothesis). I first dismissed...gasarch From Computational Complexity | August 21, 2023 at 12:53 PM
This post is about an open problems column by Gasarch-Gezalyn-Patrick so they can be considered co-authors on this post. The column is here.Known: A permutablehere...gasarch From Computational Complexity | August 6, 2023 at 08:57 PM
I was giving a recruiting talk for my REU program and I had some slides with testimonials from students:-------------------------------------------------------...gasarch From Computational Complexity | July 30, 2023 at 09:17 PM
(I covered a simlar topic here.) In the June 2023 issue of The Atlantic is an article titled: Never Give AI Intelligence the...gasarch From Computational Complexity | July 22, 2023 at 11:13 PM
In 1983, as a grad student, I knew that HALT \( \le_T \) KOLG but didn't know how to prove it. I asked around and A MONTH later through a series of connectionshere...gasarch From Computational Complexity | July 17, 2023 at 12:35 AM
Ravi Boppana recently did a guest blog on Chernoff turning 100 for us here. Consider this unpublished comment on that post: -----------------------------------...gasarch From Computational Complexity | July 9, 2023 at 09:45 PM