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 recently came across the following (I delete the name of the school)
and also add my own comments in caps as they relate to UMCP hiring
of professors.
X-University...GASARCH From Computational Complexity | October 18, 2016 at 10:46 AM
I once heard it said:
In our data structures course we read Knuth and ignore the proofs
In our algorithms course we read Knuth and ignore the code.
And indeed...GASARCH From Computational Complexity | October 11, 2016 at 09:31 AM
In my last post I asked
Is there a first order statement true in (R,+) but false in (Q,+)
Is there a second order statement true in (R,+) but false in (Q,+)
...GASARCH From Computational Complexity | October 4, 2016 at 11:41 AM
Here is a logic question I will ask today and answer next week. Feel free to leave comments with
the answer- you may come up with a different proof than me and...GASARCH From Computational Complexity | September 29, 2016 at 01:47 PM
Those who know me know that I work on stuff that is not readily applied. Or perhaps not applied at all. Certainly my current state of knowledge does seem like it...GASARCH From Computational Complexity | August 30, 2016 at 02:35 PM
In 2012 a Professor of Divisinity at Harvard, Karen King, announced that she had a fragment that seemed to indicate that Jesus had a wife. It was later found to...GASARCH From Computational Complexity | August 22, 2016 at 04:25 PM
The following are two real conversations. For each one: (1) Is the examiner correct?, and
(2) Where and when do you think this conversation took place?
I give...GASARCH From Computational Complexity | August 15, 2016 at 05:22 PM
Bill: Lance just came back from Games, a conference on Game Theory.
Darling: That sound like fun! From what you tell me there is some nice math behind
Monopoly...GASARCH From Computational Complexity | August 7, 2016 at 09:46 PM
The following college issues get lots of attention:
Admissions- high school students PLAN to do things JUST to get them into an elite college. For example nobody...GASARCH From Computational Complexity | July 24, 2016 at 11:34 PM
In my last blog I solved one problem and asked another (when will it end!). Damien Roberts provided an answer in the comments to the last blog, so kudos to Damien...GASARCH From Computational Complexity | July 18, 2016 at 08:06 AM
In my last post I asked the following question (I've shortened it here but its the same really.)
An infinite number of people, labelled 1,2,3,... have hats on
...GASARCH From Computational Complexity | July 14, 2016 at 09:04 AM
Problem: There are an infinite number of people. They are labelled 1,2,3,... (I am not a number, I am a free man!) There is the Master who I call The Master....GASARCH From Computational Complexity | July 10, 2016 at 09:29 PM
When I teach cryptography to High School students I begin with shift and linear ciphers which are
x --> x+s mod 26 (s is a shift, x is a letter of the alphabet...GASARCH From Computational Complexity | July 4, 2016 at 11:37 PM
Lance: Bill, there is a new result on cake cutting that was presented at STOC! Do you want to blog about it?
Bill: Do snakes have hips! Does a chicken have lips...GASARCH From Computational Complexity | June 26, 2016 at 11:05 PM
Lance: Bill, there is a new result on cake cutting that was presented at STOC! Do you want to blog about it?
Bill: Do snakes have hips! Does a chicken have lips...GASARCH From Computational Complexity | June 26, 2016 at 11:05 PM
In my last post When does n divide a_n? I gave a sequence:
a(1)=0
a(2)=2
a(3)=3
for all n ≥ 4 a(n) = a(n-2) + a(n-3)
and I noted that for 2 ≤ n ≤ 23 it looked...GASARCH From Computational Complexity | June 21, 2016 at 02:54 PM
Consider the following sequence:
a(1)=0
a(2)=2
a(3)=3
for all n ≥ 4 a(n) = a(n-2)+a(n-3)
Here is a table of a(n) for 2 ≤ n ≤ 23
n 2 3 4 ...GASARCH From Computational Complexity | June 12, 2016 at 10:56 PM
(This post is based on articles from 2012 so it may no longer be true. Also- to be fair- I tried finding stuff on the web BY the people who object to our children...GASARCH From Computational Complexity | June 5, 2016 at 10:33 PM
If you finitely color the natural numbers there will be a monochromatic solution to
x+2y+3z - 5w = 0
There is a finite coloring of the natural numbers such that...GASARCH From Computational Complexity | May 30, 2016 at 12:20 AM
(Workshop for women in computational topology in August: see here. For a post about these kinds of workshops see here.)
(I have already posted twice on stuffhere...GASARCH From Computational Complexity | May 24, 2016 at 09:33 AM