Bookshelf

| browse books |
books
 

| book details |

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume

Edited by Manindra Agrawal, Edited by Vikraman Arvind

| on special |

normal price: R 4 643.95

Price: R 4 178.95


| book description |

This book brings together contributions by leading researchers in computational complexity theory written in honor of Somenath Biswas on the occasion of his sixtieth birthday. They discuss current trends and exciting developments in this flourishing area of research and offer fresh perspectives on various aspects of complexity theory. The topics covered include arithmetic circuit complexity, lower bounds and polynomial identity testing, the isomorphism conjecture, space-bounded computation, graph isomorphism, resolution and proof complexity, entropy and randomness. Several chapters have a tutorial flavor. The aim is to make recent research in these topics accessible to graduate students and senior undergraduates in computer science and mathematics. It can also be useful as a resource for teaching advanced level courses in computational complexity.

| product details |



Normally shipped | Available from overseas. Usually dispatched in 14 days
Publisher | Birkhauser Verlag AG
Published date | 23 Aug 2016
Language |
Format | Paperback / softback
Pages | 202
Dimensions | 235 x 155 x 0mm (L x W x H)
Weight | 0g
ISBN | 978-3-3193-5058-5
Readership Age |
BISAC | mathematics / logic


| other options |


| your trolley |

To view the items in your trolley please sign in.

| sign in |

| specials |

Broken Country: AMAZON'S BOOK OF THE YEAR - THE MILLION-COPY BESTSELLER

Clare Leslie Hall
Paperback / softback
320 pages


Enquiries only

An epic love story with the pulse of a thriller that asks: what would you risk for a second chance at first love?

Exiles: Times book of the month 'Stanley Kubrick meets MR James'

Mason Coile
Paperback / softback
224 pages
was: R 517.95
now: R 465.95
Forthcoming

A terrifying locked-room mystery set in a remote outpost on Mars.

The Correspondent

Virginia Evans
Hardback
288 pages
was: R 450.95
now: R 405.95
Stock is usually dispatched in 6-12 days from date of order


Theory & Practice

Michelle de Kretser
Hardback
192 pages
was: R 420.95
now: R 378.95
Available from overseas. Usually dispatched in 14 days