What forthcoming theory of computation textbook did I see?

May 28, 2011 6:56 PM

Help me figure out what computer science book I heard about on the web a while ago.

So I'm trying to find the web page for a forthcoming theory of computation and complexity theory that I chanced across a few weeks ago. Distinguishing features:

- It definitely had not been published as of whenever in April I heard about this book, so it is not Arora-Barak or Goldreich or Sipser.
- It is not being published by Springer, MIT, Oxford, or Cambridge UPs.
- It was going to be long, something like 700 pages
- I vaguely recall something yellow on the cover design?
- I probably saw the page on one of the author's personal sites, not the publisher's site, but I'm not sure

I clearly have no recollection of the precise title or else googling would have helped.

Please hope me.

posted by silby to computers & internet (7 answers total)

This?
posted by gjc at 8:23 PM on May 28, 2011

No, not Knuth; that I just got a copy of as a graduation gift.
posted by silby at 11:44 PM on May 28, 2011

Maybe this forthcoming book? It's sort of a follow up to this classic yellow book. Neither are complexity theory related, but both definitely qualify as "theory of computation"; the former is Cambridge University Press, but the latter is North Holland.
posted by Dr. Eigenvariable at 5:03 AM on May 30, 2011

No but those seem exciting regardless! I am starting to chalk this one up to a delusion.
posted by silby at 9:40 AM on May 30, 2011

I remembered an additional detail that makes me think I might not be delusional…the book's page had a draft up, but it was password-protected so that you would have to contact the authors if you were interested in a draft. Which I foolishly didn't do I guess, since I promptly forgot what I was looking at.
posted by silby at 3:11 PM on May 30, 2011

It was this!
posted by silby at 9:30 PM on June 19, 2011 [1 favorite]

Oh man and I was somehow wrong about the presses, it is OUP.
posted by silby at 9:24 PM on July 2, 2011