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
A Pangram is a sentence that contains every letter of the alphabet
The classic is:
The quick brown fox jumped over thehere...GASARCH From Computational Complexity | November 13, 2017 at 09:48 AM
When the luddites smashed loom machines their supporters (including Lord Byron, Ada Lovelaces father) made two arguments in favor of the luddites (I am sure IWeapons...GASARCH From Computational Complexity | November 6, 2017 at 11:44 AM
(All of the math in this post is in here.)
The following problem can be given as a FUN recreational problem to HS students or even younger: (I am sure that many...GASARCH From Computational Complexity | October 31, 2017 at 08:17 AM
Whenever I post on regular langs, whatever aspect I am looking at, I get a comment telling me that we should stop proving the pumping lemma (and often ask me to...GASARCH From Computational Complexity | October 23, 2017 at 11:56 AM
Let EQ = {w : number of a's = number of b's }
Let EQO = { anbn : n ∈ N} (so its Equal and in Order)
Typically we do the following:
Prove EQO is not regular...GASARCH From Computational Complexity | October 16, 2017 at 11:59 AM
When I first saw posts about Michael Cohen (see here, here, here) I wondered
is that the same Michael Cohen who I knew as a HS student?
It is. I share one memory...GASARCH From Computational Complexity | October 9, 2017 at 12:14 PM
STORY ONE:
I always tell my class that its OKAY if they don't have the latest edition of the textbook, and if they can find it a cheap, an earlier edition (often...GASARCH From Computational Complexity | October 5, 2017 at 01:35 PM
(This post is inspired by the choice of a female to be the next Doctor on the TV show Dr. Who. Note that you can't say `the next Dr. Who will be female' since Dr...GASARCH From Computational Complexity | September 24, 2017 at 10:01 PM
Whenever I teach discrete math and use FML to mean Formula the students laugh since its a common acroynm for Fuck My Life. Now they laugh, and I say I know why...GASARCH From Computational Complexity | September 21, 2017 at 07:46 PM
On Nate Silver's page he sometimes (might be once a week) has a column edited by Oliver Roeder of problems. Pretty much math problems though sometimes not quite...GASARCH From Computational Complexity | September 18, 2017 at 12:36 AM
In 2009 I had a post about Movie mistakes (see here). One of them was the Scarecrow in The Wizard of Oz after he got a Diploma (AH- but not a brain) he said
The...GASARCH From Computational Complexity | September 10, 2017 at 09:49 PM
When I teach a small (at most 40) students I often have the dead-cat policy for late HW:
HW is due on Tuesday. But there may be things that come up that don't
...GASARCH From Computational Complexity | September 7, 2017 at 11:34 AM
Someone has published three papers claiming that
π is 17 -sqrt(3) which is really =3.1435935394...
Someone else has published eight papers claiming
π is (14...GASARCH From Computational Complexity | August 27, 2017 at 10:52 PM
(Thanks to Rachel Folowoshele for bringing this to my attention)
John Urschel is a grad student in applied math at MIT. His webpage is here.
Some students gohere...GASARCH From Computational Complexity | August 13, 2017 at 09:45 PM
Phillip Rogaway's article on the
The Moral character of Cryptographic Work (see here)
brings up so many issues that it could be the topics for at least 5 blog...GASARCH From Computational Complexity | August 6, 2017 at 09:49 PM
Over at the blog Bits and Pieces my adviser Harry Lewis (is he still my adviser 32 years after I got my PhD? Yes) has written many posts about Harvard's decision...GASARCH From Computational Complexity | July 31, 2017 at 08:02 AM
What are the top Computer Science Programs for Women?
How would one even answer the question?
Some people did a study based on National Center for Education Statistics...GASARCH From Computational Complexity | July 23, 2017 at 02:39 PM
Here is a game (Darling says I only blog about non-fun games. This post will NOT prove her wrong.)
Let D be a domain, d ≥ 1 and 0 ≠ a0 ∈ D. There are two players...GASARCH From Computational Complexity | July 20, 2017 at 05:47 PM
I've blogged about different hat problems a few times (see here). The question arises: How many hat problems are there? The answer is really infinite (literally)...GASARCH From Computational Complexity | July 17, 2017 at 09:26 AM
In my last blog here I asked three (known) hat problems since they may be new to you (one of them I just learned last week) and I had a point to make about them...GASARCH From Computational Complexity | July 13, 2017 at 03:50 PM