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
This is a non-partisan post. In the interest of disclosure I will divulge that I do not think private citizens should have top secret government documents in their...gasarch From Computational Complexity | August 15, 2022 at 08:13 AM
Dan Spielman asked me to blog about the Held Prize. I first present what he send me, and then have some thoughts.FROM DAN: ------------------------------------...gasarch From Computational Complexity | August 7, 2022 at 08:21 AM
Juris Hartmanis, one of the founders of Complexity Theory, passed away on July 29 at the age of 94. The Gödel's Last Letter blog has an obit posted here. When...gasarch From Computational Complexity | July 30, 2022 at 12:09 PM
I was recently emailed this link:
100 Best Number Theory books of all Time
That sounds like a good list to have! But then I looked at it. The issue IS NOT that...gasarch From Computational Complexity | July 24, 2022 at 06:46 PM
In my last post I wrote:---------------------------Consider the recurrencea_1=1for all n\ge 2, a_n = a_{n-1} + a_{n/2}.For which M does this recurrence have infinitely...gasarch From Computational Complexity | July 20, 2022 at 10:30 PM
In this post n/2 means floor{n/2}Consider the recurrencea_1=1for all n\ge 2, a_n = a_{n-1} + a_{n/2}.For which M does this recurrence have infinitely many n such...gasarch From Computational Complexity | July 18, 2022 at 10:52 PM
A while back I reviewed A Map that Reflects the Territory which is a collection of essays posted on the lesswrong forum. My review is here. I posted it to both...gasarch From Computational Complexity | July 11, 2022 at 09:22 PM
BILL: Lance, is #3COL #P complete? (#3COL is: Given a graph G, return the number of different 3-colorings it has.) LANCE: Surely you know that for all naturalnatural...gasarch From Computational Complexity | June 26, 2022 at 03:00 PM
I suspect that Lance and/or I have had blogs giving advice to grad students. I won't point to any particular posts since that's a hard thing to search for. However...gasarch From Computational Complexity | June 19, 2022 at 03:08 PM
A lattice L in R^n is a discrete subgroup of R^n. Let p IN [1,infinty)The p-norm of a vector x=(x_1,...,x_n) IN R^n is here...gasarch From Computational Complexity | June 12, 2022 at 02:34 PM
A new law in Texas states that any social media sites that has at least 50 million subscribers a month cannot ban anyone (its more nuanced than that, but that's...gasarch From Computational Complexity | June 4, 2022 at 01:03 PM
1) Democrats think the best way to avoid school shootings (and other problems with guns) is to have regulations on Guns. They have proposed legislation. The Republicans...gasarch From Computational Complexity | May 30, 2022 at 01:25 AM
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