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
There are now bibles online where you can click for different versions, different translations, different interepretations, historical context, etc. The same is...GASARCH From Computational Complexity | November 19, 2009 at 01:54 PM
There are now
laws about blogging and twittering that Lance and I (and all the bloggers) will need to be
aware of.
Here is a short summary:
If a blogger posts...GASARCH From Computational Complexity | November 16, 2009 at 04:39 PM
IBM-NYU-COLUMBIA theory day on Dec 11 !
Here is pointer to more information:
here
My advice: If you are able to go (distance, time, money all okay)
then you...GASARCH From Computational Complexity | November 11, 2009 at 06:44 PM
Guest Post from Aaron Sterling
Multi-Agent Biological Systems and the Natural Algorithms Workshop
I attended the
Natural Algorithms Workshop on November...GASARCH From Computational Complexity | November 10, 2009 at 05:21 PM
Back in 1993 I had the following conversation with one of my relatives:
BILL: Just give me your email address and I'll email it to you.
RELATIVE: I don't...GASARCH From Computational Complexity | November 9, 2009 at 09:27 PM
(Reminder: STOC Deadline Thursday Nov 5, 7:00PM, Eastern: link.)
After yesterday's post about RaTLoCC 2009 (Ramsey Theory in Logic, Combinatorics, and Complexity)...GASARCH From Computational Complexity | November 3, 2009 at 04:39 PM
Back from
RaTLoCC 2009 which is Ramsey Theory in Logic, Combinatorics, and Complexity.
Here are the list of talks: here.
Reverse Mathematics tries...GASARCH From Computational Complexity | November 2, 2009 at 11:25 AM
A few notes on Dagshul which Lance and I were at last week.
I could tell you about the talks, but the website does a better job: here
I value goingLinear...GASARCH From Computational Complexity | October 23, 2009 at 04:51 PM
(Guest Post by Dave Doty pointing to a blog by ***SORELLE*** which points to a roomate finding service for conferences.)
Sorelle has announced a new roommate...GASARCH From Computational Complexity | October 22, 2009 at 03:13 PM
Yesterday I posted a list of books that I want reviews of as SIGACT NEWS Book Review Column Editor. This resulted in an unintentional study of Sociology and Blogs...GASARCH From Computational Complexity | October 20, 2009 at 03:46 PM
I have been the SIGACT NEWS Book Review Column Editor
for a while now. Every issue I have a list of books
that I WANT reviewed. This works pretty well, but I recently...GASARCH From Computational Complexity | October 19, 2009 at 05:34 PM
The book Prime Obsessions has the following on Page 159:
You will see it written that Hadamard was the last of the universal mathematicians--- the last, that...GASARCH From Computational Complexity | October 7, 2009 at 05:15 PM
When you get an invitation via email should you accept? How well targeted is it? Some real examples that I got.
EXAMPLE ONE:
I would like to invite you toclick...GASARCH From Computational Complexity | October 6, 2009 at 05:15 PM
In a prior post (a while back) I pondered if Mahaney's theorem (SAT \le_m S, S Spare, implies P=NP) should be taught in a basic grad course in complexity. I thought...GASARCH From Computational Complexity | October 5, 2009 at 05:16 PM
Reminder: FOCS early registration deadline today. Go here
Below is a revised version of the Journal Manifesto. I restate the key sentence from my last post and...GASARCH From Computational Complexity | October 1, 2009 at 05:16 PM
Some people say that for-profit journals do not currently serve our community well. Some even think they cannot do so. Others think they are doing a fine job as...GASARCH From Computational Complexity | September 30, 2009 at 05:17 PM
One of the comments of the last post asked my (or someones) opinion on the proofs floating around that P=NP or P\ne NP.
As a grad student I used to readWhat...GASARCH From Computational Complexity | September 28, 2009 at 05:18 PM
There have been several posts on blogs about P vs NP and two expository articles. Is there anything else to add. I'm not sure, but here are my 2 cents.
QUESTION...GASARCH From Computational Complexity | September 24, 2009 at 05:19 PM
(Posted by request of Vijay V. Vazirani. Flame him for any spelling or grammar mistakes, or if you don't like the content.)
Another reason to goto FOCS:here...GASARCH From Computational Complexity | September 23, 2009 at 05:20 PM
In the book The Man who Mistook his Wife for a Hat and other Clinical Tales by Oliver Sacks there is a true story about two twin brothers (John and Michael), both...GASARCH From Computational Complexity | September 17, 2009 at 05:21 PM