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
(Thanks to Timothy Chow for inspiring this post.)My survey on Hilbert's Tenth Problem(see here) is about variants of the problem. One of them is as follows: For...gasarch From Computational Complexity | May 30, 2021 at 07:31 PM
There have been some recent blog posts by Scott (see here) and Lance (see here) about the hype for SHORT TERM APPLICATIONS of Quantum Computing, which they both...gasarch From Computational Complexity | May 16, 2021 at 01:14 PM
I care about the Facebook decision to ban Trump, but I do not have a strong opinion about it. I have heard arguments on both sides now, from up and down, and still...gasarch From Computational Complexity | May 9, 2021 at 08:08 PM
The Mythical Man-Month is a great book which talks about the (obvious in retrospect) fact that putting more people on a project may slow it down. It was by Fred...gasarch From Computational Complexity | May 2, 2021 at 03:33 PM
1978: I took an excellent ugrad course in combinatorics from James C Frauenthal (he sometimes wrote his name as the biniomial cofficient (J choose F)) and hehere...gasarch From Computational Complexity | April 25, 2021 at 10:01 PM
This is a Guest Post by David Marcus. He gives a puzzle and its solution, which is interesting, and then speculates as to why some people get it wrong.
---...gasarch From Computational Complexity | April 18, 2021 at 10:01 PM
Alice works at a charity that puts together bag and box lunches for children.They all wear masks and they are 12 feet apart and very careful, and nobody thereI...gasarch From Computational Complexity | April 12, 2021 at 12:12 AM
BILL: Lets say we didn't know that FACTORING NPC --> NP=coNP.then what direction would we think Factoring in P or NPC?
STUDENT: In P. After all, Number Theory...gasarch From Computational Complexity | April 5, 2021 at 12:30 AM
In my last blog post I posed a question about finding the coeff of x^100 in a particular Taylor Series. The question and answer are given here:The key to the...gasarch From Computational Complexity | March 25, 2021 at 10:58 PM
I post a problem today and its solution on Thursday.Comments are fine, though if you don't want to get a hint, don't read them. Find the coefficient of x100 in...gasarch From Computational Complexity | March 22, 2021 at 03:21 PM
(This post is a sequel to my post from Feb 13, 2007 which you can find here. While the gap from 2007 until 2021 seems large, its not as long as the gap between...gasarch From Computational Complexity | March 15, 2021 at 01:52 AM
In a recent post here I mentioned in passing a plot point from the last season of The Big Bang Theory. Note that the last season was in 2019. WARNING- do not read...gasarch From Computational Complexity | March 7, 2021 at 09:35 PM
In Thor:Ragnorak Bruce Banner mentions that he has 7 PhDs. Gee, I wonder how he managed to slip that into a conversation casually. Later in the movie:Bruce: IDouble...gasarch From Computational Complexity | February 28, 2021 at 12:42 PM
In my post on Alex Trebek, see here, I noted that Jeopardy! is not a good name for the game show since it doesn't tell you much about the show. Perhaps Answers...gasarch From Computational Complexity | February 23, 2021 at 12:36 AM
Journalists sometimes get things wrong.This is not news, but it is interesting when you KNOW they are wrong. 1) Scott Aaronson has a GREAT example regarding an...gasarch From Computational Complexity | February 14, 2021 at 03:23 PM
If you Google Victoria Delfino you will find that she is a real estate agent in LA (well, one of the Victoria Delfino's you find is such). After this blog isVictoria...gasarch From Computational Complexity | February 7, 2021 at 11:55 PM
Because of COVID (my spellecheck says covid and Covid are not works, but COVID is) various schools have done various things to make school less traumatic. Students...gasarch From Computational Complexity | January 31, 2021 at 04:50 PM
I posted a presidential quiz (that is, a quiz about presidents, not a quiz that is so majestic it can be called presidential) on Thursday Jan 21.Here is the link...gasarch From Computational Complexity | January 26, 2021 at 01:33 AM
Every four years around the time of the inaugural I post a presidential Quiz! I do that today, and I will post the answers on Monday. I am tempted to joke that...gasarch From Computational Complexity | January 22, 2021 at 12:53 AM
In November I (and prob everyone in the ACM) got an email that was a call for proposal from the ACM History committee. Here is a pointer to it. One of the passages...gasarch From Computational Complexity | January 10, 2021 at 11:39 PM