acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

Laptops in Church?
From Computational Complexity

Laptops in Church?

There are now bibles online where you can click for different versions, different translations, different interepretations, historical context, etc. The same is...

From Computational Complexity

Rules about Blogs becaues Blogs RULE!

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...

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...

Really Liked Bertinoro- Ramsey Thing
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)...

Report From Ramsey-Logic-Complexity Workshop
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...

Notes on Dagstuhl
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...

Need a Roomate for a Conference?
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...

An Unintentional Sociology of Blogs Experiment
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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account