Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
New York Theory Day
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...
From Computational Complexity
Multi-Agent Biological Systems and Nat Algorithms Workshop (Guest Post)
Guest Post from Aaron Sterling Multi-Agent Biological Systems and the Natural Algorithms Workshop I attended the Natural Algorithms Workshop on November...
From Computational Complexity
If FACEBOOK the new email?
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...
From Computational Complexity
Really Liked Bertinoro- Ramsey Thing
(Reminder: STOC Deadline Thursday Nov 5, 7:00PM, Eastern: link.) After yesterday's post about RaTLoCC 2009 (Ramsey Theory in Logic, Combinatorics, and Complexity)...
From Computational Complexity
Report From Ramsey-Logic-Complexity Workshop
Back from RaTLoCC 2009 which is Ramsey Theory in Logic, Combinatorics, and Complexity. Here are the list of talks: here. Reverse Mathematics tries...
From Computational Complexity
Notes on Dagstuhl
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...
From Computational Complexity
Need a Roomate for a Conference?
(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...
From Computational Complexity
An Unintentional Sociology of Blogs Experiment
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...
From Computational Complexity
List of books I want reviewed
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...
From Computational Complexity
The last Universal Mathematician was ???
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...
From Computational Complexity
You are coordially invited... Why?
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...
From Computational Complexity
Two Recent Complexity Books omit Mahaney's theorem- ovesight or wisdom?
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...
From Computational Complexity
The Journal Manifesto 2.0
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...
From Computational Complexity
The Journal Manifesto
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...
From Computational Complexity
Debunking Proofs
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...
From Computational Complexity
My two cents on P vs NP
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...
From Computational Complexity
Another Reason to goto FOCS: Theory Day!
(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...
From Computational Complexity
Possibly Recruits for the Polymath Primes Project
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...
From Computational Complexity
Announcing a New Blog: Silent Glen Speaks
There is another Theory Blogger: Silent Glen. How can a blogger by silent? Sounds like a contradiction in terms! Hope its not a contradiction since she is already...
From Computational Complexity