Uniformly at Random

Posts Tagged ‘computational complexity

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