Home » Nonfiction » CaludeC. » Theories of Computational Complexity

March 11 , 2010

Theories of Computational Complexity


This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before.
Download AZW

Read also

This Borrowed Earth

Over the last century mankind has irrevocably damaged the environment through the unscrupulous greed of big business and our own willful ignorance. Here are the strikingly poignant accounts of disasters whose names live in infamy: Chernobyl, Bhopal, Exxon Valdez, Three Mile Island, Love Canal, Minamata and others. And with these, the extraordinary…

In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems.

How to download book

Buy this book

You can buy this book now only for $106.59. This is the lowest price for this book.

Buy book

Download book free

If you want to download this book for free, please register, approve your account and get one book for free.


After that you may download book «Theories of Computational Complexity»:

Download Torrent:


Download Amazon Kindle: