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 last blog entry had lots of good comments about
different HW policies. I enumerate them and say PROS
and CONS
Hard Deadline. PRO- uniform, no favoritism,...GASARCH From Computational Complexity | March 9, 2010 at 03:40 PM
This semester I am using the following HW policy.
HW is due on Tuesday. However, your dog died!
Hence you get an extension to Thursday.
That is, for all people...GASARCH From Computational Complexity | March 8, 2010 at 03:28 PM
(Guest post by Samir Khuller, Sudipto Guha, Laci Babai)
Special Issue of the journal
Theory of Computing
in honor of Rajeev Motwani (1962 - 2009)
Submit...GASARCH From Computational Complexity | March 4, 2010 at 03:19 PM
Alice and Bob want to sent a message so that even if
Eve intercepts it, she cannot tell what it is.
We will allow Alice and Bob a short private meeting to exchange...GASARCH From Computational Complexity | March 3, 2010 at 04:30 PM
Dave Johnson Won the KNUTH PRIZE for 2009:
click here
I can't add much to the article linked to except to say that
it is well deserved.
The
Wikipedia entry...GASARCH From Computational Complexity | March 2, 2010 at 09:27 PM
As Lance tweeted, the papers for CCC 2010 are posted
here.
The Guest Speakers look AWESOME!:
Knot, Raz, Regev.
Also Banquet speaker Hartmanis AWESOME!
Based...GASARCH From Computational Complexity | March 1, 2010 at 04:23 PM
Are humans good at Math?
In the movie
Oh God Book II
God (played by George Burns) says that
Math was a mistake, I made it too hard!.
While I am reluctant to...GASARCH From Computational Complexity | February 26, 2010 at 03:27 PM
If you browse the Univ of MD Schedule Web pages for the last few years I would:
Ask you why you were doing that. Seems like an odd use of your time.
Point out...GASARCH From Computational Complexity | February 25, 2010 at 03:37 PM
In the
last post
I pondered what was more important:
Automata Theory or Crypto.
This raises the question of what should be in a course
in automata theory. Rather...GASARCH From Computational Complexity | February 23, 2010 at 02:46 PM
The way the requirements are set up at Univ of MD at College Park,
without getting into details, has set up a competition between
Crypto and Automata Theory
That...GASARCH From Computational Complexity | February 22, 2010 at 04:17 PM
(Guest post from Richard Taylor who requests information on a problem.)
The following graph partition problem arises in connection with studies
I am doing on...GASARCH From Computational Complexity | February 18, 2010 at 02:55 PM
Kurt Mehlhorn will receive EATCS award!
Read about it
here.
He has had a LONG and PRODUCTIVE career with many EXCELLENT papers.
While he is mostly known for
data...GASARCH From Computational Complexity | February 17, 2010 at 05:39 PM
(ANSWER to Trivia Questions from Last Post:
The last president who became president NOT by being VP and
having the prez die, but then did not run again, was Rutherford...GASARCH From Computational Complexity | February 16, 2010 at 03:55 PM
Its PRESIDENT"S DAY so I have two predictions:
One about the election of 2012 and one about P vs NP.
ON P VS NP:
I have one prediction about P vs NP.
It isON...GASARCH From Computational Complexity | February 15, 2010 at 07:17 PM
(Univ of MD at College Park had Monday, Tuesday, Wed, Thursday all off.
I've spend most of that time shoveling snow, so I am tired. Hence I am glad
to have a SHORT...GASARCH From Computational Complexity | February 11, 2010 at 08:18 PM
What is an Elementary Proof?
Different things in different contexts.
An Elementary Proof is one that does not use Complex Analysis.
Basic Calculus is fine.
This...GASARCH From Computational Complexity | February 9, 2010 at 09:27 PM
There have been some articles on how much things have changed
because of technology.
One from the Washington Post Magazine, titled
Going, Going, ..., Gone
lists...GASARCH From Computational Complexity | February 4, 2010 at 03:00 PM
This is a real conversation between BILL and STUDENT (a Software Engineering Masters Student
who knows some theory). As such there are likely BETTER arguments BILL...GASARCH From Computational Complexity | February 3, 2010 at 04:19 PM
Martin Kruskal
invented Soliton Waves which were a very important concept in
Physics.
Rebecca Kruskal (Martin's Granddaughter): Daddy, how come they are not...GASARCH From Computational Complexity | February 2, 2010 at 03:14 PM
If you are a grad student and want to goto STOC 2010
there is travel support money that you can apply for.
See
here
for details.
What is the best way to get...GASARCH From Computational Complexity | February 1, 2010 at 04:43 PM