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
(This was written before I saw Lance's post on gadgets. This post could be called an unintentional co-post. Is that a word? Now it is!)
In
The Honeymooners...GASARCH From Computational Complexity | May 5, 2010 at 03:37 PM
Robin Milner died on March 20, 2010.
For obits see
here
and
here.
A review of his most recent book will be in a future
SIGACT NEWS book review column; however,here...GASARCH From Computational Complexity | May 3, 2010 at 02:30 PM
Announcements:
STOC
Early Registration closes on April 30.
STOC itself is June 6,7,8.
CCC
Early Registration closes May 3.
CCC itself is June 9,10,11.
EC
Early...GASARCH From Computational Complexity | April 29, 2010 at 03:10 PM
(REMINDERS:
STOC
Early Registration closes on April 30.
CCC
Early Registration closes May 3.
EC
Early Registration closes on May 6.
)
Here is a problem whose...GASARCH From Computational Complexity | April 28, 2010 at 03:00 PM
If you want to find something out you can ask Google, ask an expert,
or (if you have a blog) ask your readers.
Google is the most common; however, there are times...GASARCH From Computational Complexity | April 26, 2010 at 12:06 PM
Pangrams are sentences that contain every letter of the alphabet.
The classic is
The quick brown fox jumped over a lazy dog.
There are more
here.
Palindromes...GASARCH From Computational Complexity | April 21, 2010 at 03:27 PM
The following is from an
Ask Marilyn Column.
I paraphrase this since its from memory.
READER'S LETTER: I have heard of exams where you are penalized
for guessing...GASARCH From Computational Complexity | April 19, 2010 at 02:46 PM
April 9 was
Tom Lehrer's
82nd birthday!
To celebrate I give you breaking news that a
Tom L DVD
was released April 13, 2010. It seems to have some videos of him...GASARCH From Computational Complexity | April 14, 2010 at 03:53 PM
In discrete math (or other courses) we teach AND DERIVE the formula
for 1+2+3+...+n.
We then look at the sum 12+22+...+n2.
Here there are some options.
State...GASARCH From Computational Complexity | April 12, 2010 at 03:10 PM
(Looking for a roomate for STOC.
Check out
this site..)
Baseball Season started this week.
I want to point out
that Baseball violates mathematics in two ways...GASARCH From Computational Complexity | April 8, 2010 at 02:18 PM
In my
April Fools Day Post
I said the following:
Here are problems that I believe can be solved with
current techniques.
That was indeed true- since they were...GASARCH From Computational Complexity | April 7, 2010 at 02:15 PM
We complexity theorists seem more concerned with proving
that we can't prove things than with actually proving things!!!!
There have been two workshop on Barriers...GASARCH From Computational Complexity | April 1, 2010 at 02:19 PM
ACM announced the following awards recently.
Note that some of the awards are named after theorists
and some awards went to theorists.
Any comments on theirhere...GASARCH From Computational Complexity | March 31, 2010 at 03:49 PM
A while back I posted a list of books that I need
reviews for my column in SIGACT NEWS. This was legitimate--- I
really did want reviewers--- but it was also an...GASARCH From Computational Complexity | March 29, 2010 at 02:31 PM
NEWS on Poincare Conjecture:
Recall that Perelman was given the Fields Medal in 2006 for
proving the Poincare Conjecture.
He declined the award.
Recent news...GASARCH From Computational Complexity | March 26, 2010 at 03:51 PM
(REMINDER AND UPDATE:
If you are a a grad student you can apply for travel support for STOC 2010.
See
here for details.
One update on that: since registration and...GASARCH From Computational Complexity | March 22, 2010 at 06:04 PM
(Guest Post by M.T. Hajiaghayi)
Title: Successful blogs
Now that I'm joining Univ. of Maryland, and there are at several
famous bloggers there, I may consider...GASARCH From Computational Complexity | March 17, 2010 at 02:52 PM
One of the commenters on the post on the recent Turing Award and the Waterman award
pointed out that the context I gave lead to a discussion
that was NOT aboutCan...GASARCH From Computational Complexity | March 16, 2010 at 02:08 PM
(Guest Post by Paul Beame)
There is now a central website for the FOCS conference as a whole
here!!
In addition to links to the most recent and upcoming...GASARCH From Computational Complexity | March 15, 2010 at 04:26 PM
There are some theorems that are surprising.
I've already blogged on that (I can't seem to find the link).
However, there are some theorems that some people
simply...GASARCH From Computational Complexity | March 11, 2010 at 03:42 PM