Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Theories of Computational Complexity, PDF eBook

Theories of Computational Complexity PDF

Part of the ISSN series

PDF

Please note: eBooks can only be purchased with a UK issued credit card and all our eBooks (ePub and PDF) are DRM protected.

Description

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.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.

Information

Information