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
I was at SUNY Stonybrook for college 1976-1980. I remember one student protest about a change to the calendar that (I think) would have us go home for winter break...gasarch From Computational Complexity | May 22, 2022 at 10:52 PM
On Nov 19, 2021 Joe Biden got a colonoscopy and hence the 25th amendment was used to make Kamala Harris the president temporarily (this source: here says 85 minutes...gasarch From Computational Complexity | May 16, 2022 at 12:41 AM
A few days ago Queen Elizabeth passed Johann II of Liechtenstein to be the third longest reigning monarch (see here). A summary of the top 4:4) Johann II, Liechtenstein...gasarch From Computational Complexity | May 10, 2022 at 11:39 PM
Elon Musk has offered to buy out Complexityblog. The money is too good to turn down. As part of the contract we can't say how much or in what cryptocurrency, but...gasarch From Computational Complexity | May 1, 2022 at 08:06 PM
(This is a joint post with David and Tomas Harris.)In my an earlier post (see here) I discussed the MATH behind a problem that I worked on, with David and Tomas...gasarch From Computational Complexity | April 24, 2022 at 09:19 PM
Recently a grad student in CS at UMCP emailed me the following email he got, thinking (correctly) that I should forward it to interested ugrads. --------------...gasarch From Computational Complexity | April 18, 2022 at 09:54 AM
(Joint Post by Bill Gasarch, David Harris, and Tomas Harris) The divisor graph D(n) is an undirected graph withvertex set V={1,...,n}$ andedge set E={(a,b) : here...gasarch From Computational Complexity | April 11, 2022 at 06:37 PM
BILL: Lance, I am going to blog about the Ramsey Theory Podcast called No strangers at this partyLANCE: Oh, so that will be your April...gasarch From Computational Complexity | April 1, 2022 at 09:28 PM
Tucker Carlson has asked to see Ketanji Brown Jacksons's LSATs. When I applied to College they (not sure who they are) wanted to see my SAT scores. Putting aside...gasarch From Computational Complexity | March 26, 2022 at 08:10 PM
I ran the SIGACT Book Review Column from 1997-2015 (18 years). You can find all of my columns, plus reviews I did for Fred, here.When I handed it off to Fred Green...gasarch From Computational Complexity | March 20, 2022 at 11:16 PM
1) In 1989 on the episde The Royale of Star Trek: The Next Generation (which takes place in the far future) Captain Picard is working on Fermat's last theoremIt...gasarch From Computational Complexity | March 15, 2022 at 10:30 AM
1) My first thought was: Doesn't Putin know that his army (and his society) is corrupt and people are promoted on loyalty rather than talent, hence the invasion...gasarch From Computational Complexity | March 6, 2022 at 07:07 PM
REU stands for Research Experience for Undergraduates. REU programs are funded by the NSF. The NSF website of REU programs is here. Univ if MD at College Park dept...gasarch From Computational Complexity | March 2, 2022 at 05:50 PM
Today I did an Instagram Live with Mohammad H. He was the host, asking me questions. We discussed Our livesBlogging (which I do but he does not)Parenting (which...gasarch From Computational Complexity | February 26, 2022 at 10:35 PM
I will be on instragram:We, Prof. Mohammad Hajiaghayi and Prof. William Gasarch plan to have an Instagram Live at @mhajiaghayi this SAT FEB 26, 1:30PM EDT (in...gasarch From Computational Complexity | February 24, 2022 at 10:56 AM
I will be on instragram:We, Prof. Mohammad Hajiaghayi and Prof. William Gasarch plan to have an Instagram Live at @mhajiaghayi this SAT FEB 26, 1:30PM EDT (inhere...gasarch From Computational Complexity | February 21, 2022 at 12:30 PM
(This post was inspired by Lance's post on Zero Knowledge, here, which was inspired by a video he has in the post which was inspired by... (I think this ordering...gasarch From Computational Complexity | February 6, 2022 at 03:19 PM
Ken Regan emailed me recently asking if our software could tell how many blogs I had done (not how many Lance+Bill had done). We didn't know how to do that butthose...gasarch From Computational Complexity | January 30, 2022 at 02:50 PM
Is it an irony that Lipton's 1000th post and 75th bday are close together? No. Its a coincidence. People use irony/paradox/coincidence interchangeably. Hearing...gasarch From Computational Complexity | January 23, 2022 at 03:28 PM
A few people emailed me an Math article on arxiv about cutting a pizza, and since I wrote the book (literally) on cutting muffins, they thought it might interest...gasarch From Computational Complexity | January 9, 2022 at 08:33 PM