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 have mentored many high school students on projects
(21 in the past, 6 right now).
Is this a good use of ones time?
I note my experiences and advice- if you have...GASARCH From Computational Complexity | September 16, 2010 at 04:39 PM
I have heard the following story many times in many versions:
A PhD student in Math at PRESTIGIOUS SCHOOL was defending his
thesis which was in REALLY ABSTRACT...GASARCH From Computational Complexity | September 10, 2010 at 02:01 PM
In 1994 Fermat's last theorem was proven!
In 2003 Poincare's conjecture was proven!
In 2010 the Rubik Cube Conjecture was proven!
That is, it was shown that the...GASARCH From Computational Complexity | September 8, 2010 at 04:59 PM
People have asked me how much the alleged proof of P NE NP was
discussed at Barriers II.
Actually, nobody discussed the proof; however, we did discuss
the aftermath...GASARCH From Computational Complexity | September 1, 2010 at 02:41 PM
On Thursday Aug 26 Lance stated
Bill is at
Barriers II in Princeton and promises a full report upon his return.
Not quite sure I promised that, or what a full report...GASARCH From Computational Complexity | August 31, 2010 at 01:39 PM
Three annoucements (the last two I was asked to post)
ANNOUCEMENT 1:
Congrads to fellow blogger ***SORELLE*** who got her PhD recently.
I was on her committee...GASARCH From Computational Complexity | August 25, 2010 at 04:23 PM
The Aug 19, 2010 episode of Futurama had NEW math in it!
It also has some other math refs.
This website claims that
Ken Keeler, one of the writers who has a...GASARCH From Computational Complexity | August 24, 2010 at 01:45 PM
(Guest Post by Ben Fulton.)
"At first glance, scheduling does not seem like a topic
that requires much attention from computer scientists".
This was how I...GASARCH From Computational Complexity | August 23, 2010 at 02:05 PM
The following conversation is a fictional version of a real conversation.
Lance: Bill, Wed August 18, 2010 is
Paul Turan's
100th birthday. We should post onGASARCH...GASARCH From Computational Complexity | August 18, 2010 at 03:17 PM
(This is likely my last post on the alleged P NE NP paper unless
more real news on it occurs. The only real news I can see happening
at this point is a retraction...GASARCH From Computational Complexity | August 17, 2010 at 01:52 PM
(Update on P vs NP: The proof uses Finite Model Theory which is sometimes called
That stuff that Neil Immerman does..
Neil Immerman has found a flaw in it.
See
...GASARCH From Computational Complexity | August 13, 2010 at 02:28 PM
(Update on alleged P NE NP proof: There are some issues with it. See these posts on Lipton's blog:
here
and
here and also see a Wikipedia site that (I think) Terry...GASARCH From Computational Complexity | August 11, 2010 at 03:04 PM
Let me be he last on the block to tell you that
an alleged proof of P ≠ NP is out there.
NOT posting on it would be absurd; however, I cannot do any
better than...GASARCH From Computational Complexity | August 9, 2010 at 03:40 PM
RECALL from
my last post the following game:
Let f(n) be a non-decreasing function from naturals to naturals.
Consider the following game:
Let n be a large...GASARCH From Computational Complexity | August 4, 2010 at 05:11 AM
Let f(n) be a monotone increasing function from N to N.
(CLARIFICATION ADDED LATER: N is the naturals.)
Consider the following game:
Let n be a natural number...GASARCH From Computational Complexity | August 2, 2010 at 03:00 PM
The following problem is from
Doctor Eco's Cyberpuzzles.
I have shortened and generalized it.
We are going to put numbers into boxes.
If x,y,z are in a box then...GASARCH From Computational Complexity | July 29, 2010 at 02:52 PM
I recently a letter from WETA (public TV) which I
quote from:
This letter is quite different from any we've ever sent to you.
For years we wrote to you about...GASARCH From Computational Complexity | July 27, 2010 at 05:05 PM
Richard Lipton had a wonderful
post
asking for a seventh
Millennium Prize
now that
Poincare's conjecture
has been solved.
I posted a suggestion on his blog but...GASARCH From Computational Complexity | July 26, 2010 at 04:36 PM
I will be sending my next book review column for
SIGACT NEWS off on July 28, 2010.
It has LOTS of books on its BOOKS I WANT REVIEWED list.
YOU get a chance to look...GASARCH From Computational Complexity | July 21, 2010 at 03:16 PM
The Job Market in Theory (likely in all of academia) has more
randomness and arbitrariness (are those the same?) then
people may realize. Especially young PhD's...GASARCH From Computational Complexity | July 19, 2010 at 04:11 PM