Uniformly at Random

Forthcoming publications

leave a comment »

There are a couple of books coming out soon whose upcoming release I am awaiting with interest.  The first is Tolkien’s The Legend of Sigurd and Gudrun.  The book consists of Tolkien’s verse renderings of the Norse tales concerning Sigurd the Volsung (the most notable of the Norse sources being the Volsungasaga).  We have previously made reference (here and here) to William Morris’s version of the Sigurd legend.  It will be interesting to compare Tolkien’s version.

The second is Arora and Barak’s Complexity Theory: A Modern Approach.  The standard reference in this area for a long time was Papadimitriou’s book Computational Complexity, but it is now somewhat old and  does not contain the latest research.  Arora and Barak have posted an early draft of their book online, and it looks like it could quite possibly replace Papadimitriou as the standard computational complexity text.


Written by uncudh

March 22, 2009 at 11:10 pm

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: