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
I am conducing a NEW POLL on P vs NP
In 2002 I did a poll that appeared as SIGACT News Complexity Theory Column 36 on what people thought of P vs NP. See here. That article is now linked to on...
From Computational Complexity
FCRC 2011. Part I of... maybe I, maybe more.
I do not log on at conferences so I came back to 400 emails. Exactly 400- not sure how I managed that. TODAY I am posting about a few things from FCRC, I may post...
From Computational Complexity
RaTLoCC (Ramsey Theory in...)
I was at RatLoCC last week which stands for Ramsey Theory in Logic, Combinatorics and Complexity. The idea was to bring in researchers for all three areas (actually...
From Computational Complexity
On demand Publishing (guest post)
Cambridge Press (and others) offers PRINT-ON-DEMAND for some books. This is a guest post by Lauren Cowles from Cambridge Books about this, and then my commentsWhats...
From Computational Complexity
President Regan (not Reagan)
Whose name (in firstname lastname form) appeared most often in the pages of Newsweek in the 1970's? Is it---? Richard Nixon Gerald Ford Jimmy Carter Ken Regan...
From Computational Complexity
How has the STRUCTURES, OH- I mean CCC Conference changed: Lets look at the Call For Papers
Complexity theory has changed over the years. How to really track these things? One way is to look at the list of topics on the Call For papers for the CCC conference...
From Computational Complexity
How important is Teaching Experience on the job market (guest post)
( Annoucements: New York Theory day May 13 and UMCP Theory Postdoc opening. ) This is an anon guest blogger. Even we don't know who this is! He or she emailed...
From Computational Complexity
What did Banach's Wife think of the Banach-Tarski Paradox?
I recently read and reviewed The Pea and The Sun by Leonard Wapner, which is about the Banach-Tarski Paradox. Recall that the Banach-Tarski Paradox is actually...
From Computational Complexity
Going off topic in class: I think it worked--- this time
Recently I went off topic in a class. I think it was okay but I want YOUR thoughts. On Monday I defined Primitive Recursive functions showed them that addition...
From Computational Complexity
Workshop/Award/Conference/Who wants to review books?
The Center for intractability at Princeton is having a Workshop on Approximation Algorithms. Here is the schedule of talks. Vijay Vazirani, one of the organizers...
From Computational Complexity
The Mathematics of Huging my great Niece Jordan
I have already blogged about (trying to) teach me Nephew Jason math here and my Great Nephew Justin math here. Now its my Great Niece Jordan's turn. I was at...
From Computational Complexity
Phillipe Flajolet passed away
Today I read on Lipton's Blog that Phillipe Flajolet passed away (1948-2011). Flajolet worked in Analytic Combinatorics. His book with Sedgewick on the field (see...
From Computational Complexity
An unusual Voting Scheme
(I want to thank Bobby Kleinberg for bringing this to my attention.) Consider the following voting scheme Choose a random person A1. A1 chooses a set at...
From Computational Complexity
Travel Support for Students going to STOC 2011
If you are a grad student and want to goto STOC 2011 there is travel support money that you can apply for. See here for details. We are particularly interested...
From Computational Complexity
Update on 17x17 problem
Long time readers may recall that 17x17 problem that I posted on Nov 30, 2009 here. I am sometimes asked if the problem is still open. Alas it is. Is the bounty...
From Computational Complexity
TAMC conference accepts are out/What does a name tell you about a general theory conference?
The TAMC conference list-of-accepts is posted here. TAMC stands for Theory and Application of Models of Computation. For general theory conferences does theFoundations...
From Computational Complexity
Three Questions that I think Watson would have trouble with
Here are two questions that were on Jeopardy (the shows slogan: Watch "Jeopardy!", Alex Trebek's fun TV quiz game show!) that I do not think Watson would have gotten...
From Computational Complexity
A good article on how science is publicized gets the science wrong
(Guest Post by John Rogers) I have just been reading the recently published book "Seeing Further". Edited by Bill Bryson, it contains essays commissioned for...
From Computational Complexity
Interesting Math related to the Unexpected Hanging Paradox
In a prior post I pondered if there was interesting MATH that relates to the Unexpected Hanging Paradox. At the time none of the comments really had any and, alas...
From Computational Complexity