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
(The Baseball season is delayed or cancelled, so I post about baseball instead.)
This post is going to ask a question that you could look up on the web. But what...GASARCH From Computational Complexity | May 25, 2020 at 12:34 PM
Richard M. (Dick) Dudley died on Jan. 19, 2020 (NOT from Coronavirus).You can find obituaries for him here, here, and here and an interview with him from 2019...GASARCH From Computational Complexity | May 19, 2020 at 02:30 PM
Below is an awesome video made by WIT (Women In Theory) on May 10, 2020 to celebrate the women in our field and in place of the Women in Theory Workshop that was...GASARCH From Computational Complexity | May 14, 2020 at 09:40 AM
Hilbert's 10th problem, in modern language is:
Find an algorithm that will, given a poly over Z in many variables, determine if it has a solution in Z.
Thishere...GASARCH From Computational Complexity | May 5, 2020 at 12:39 AM
I asked my Grad Ramsey Theory class to email me about whatever thoughts they have on the pandemic that they want to share with the world, with the intend of making...GASARCH From Computational Complexity | April 29, 2020 at 09:44 AM
John Conway passed away on April 11, 2020 of the Coronovirus. He is the first person I knew (for some definition of `know') who has died of it. I suspect this is...GASARCH From Computational Complexity | April 12, 2020 at 10:21 PM
We will be looking at the size of descriptions
For DFAs and NFAs this is the number of states.
For CFG's we will assume they are in Chomsky Normal Form. Sohere...GASARCH From Computational Complexity | March 31, 2020 at 01:53 PM
Lance had a great post on what to do while you are stuck at home, which is of course relevant to whats happening now. Lance's post is here.
I will add to it, and...GASARCH From Computational Complexity | March 24, 2020 at 12:01 AM
Richard Guy passed away on March 9, 2020 at the age of 103. Before he died he was the worlds oldest living mathematician (see here for a list of centenarians who...GASARCH From Computational Complexity | March 17, 2020 at 12:43 PM
In the early days of theoretical computer science, say 1960-1990 the main tools used were logic.
This made sense since, early on:
a) Some of the basic notionspassed...GASARCH From Computational Complexity | March 10, 2020 at 07:42 AM
(I injured my hand about a month ago so I have had a hard time typing. That is why
I have not blogged for a while. I'm better now but still slow. This is a post...GASARCH From Computational Complexity | March 2, 2020 at 10:32 AM
Lance has often said (and also in this) that if P=NP that would be great for the world: much more efficient ways to build things, science could be done better,Factor...GASARCH From Computational Complexity | January 13, 2020 at 08:28 PM
I recently needed to look at what NP problems were possibly intermediary (neither in P nor NP-complete). So I went to Wikipedia and found this.
They had many problems...GASARCH From Computational Complexity | January 5, 2020 at 11:54 PM
In my last blog post I asked my readers to leave comments saying what the name of the course that has some of Regular Languages, Context Free Languages Decideability...GASARCH From Computational Complexity | December 12, 2019 at 03:24 PM
I am in the process of reviewing What can be computed: A Practical Guide to the Theory of Computation by John MacCormick and I need YOUR help for the first SENTENCE...GASARCH From Computational Complexity | December 8, 2019 at 11:00 PM
On Dec 8, 1919 Julia Robinson was born, so today is here 100th birthday (she passed away at
the age of 65 on July 30, 1985).
So time for some facts about her...GASARCH From Computational Complexity | December 2, 2019 at 06:01 PM
There was a retired software Eng professor that I had heard two very non-controversial rumors about:
1) He got his PhD in Numerical Analysis
2) He got his PhD...GASARCH From Computational Complexity | November 17, 2019 at 11:53 PM
I often give two versions of an exam and TELL THE STUDENTS I am doing this so that they don't even try to cheat. I've even had two different classes take the midterm...GASARCH From Computational Complexity | November 11, 2019 at 10:09 AM
Recently there was an excellent xkcd about differentiation and integration, see here.
This brings up thoughts on diff and int:
1) For some students Integration...GASARCH From Computational Complexity | October 21, 2019 at 11:47 AM
Chapter 5 of Problems with a Point (by Gasarch and Kruskal) is about how mathematical objects get their names. If it was an e-book that I could edit and add to...GASARCH From Computational Complexity | October 13, 2019 at 10:11 PM