What forthcoming theory of computation textbook did I see?
May 28, 2011 6:56 PM Subscribe
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.
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.
Response by poster: 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
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
posted by Dr. Eigenvariable at 5:03 AM on May 30, 2011
Response by poster: 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
posted by silby at 9:40 AM on May 30, 2011
Response by poster: 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
posted by silby at 3:11 PM on May 30, 2011
Response by poster: Oh man and I was somehow wrong about the presses, it is OUP.
posted by silby at 9:24 PM on July 2, 2011
posted by silby at 9:24 PM on July 2, 2011
This thread is closed to new comments.
posted by gjc at 8:23 PM on May 28, 2011