Título: Theories of Computational Complexity
Autor: Cristian Calude
Sinopse: 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.
Contexto da obra
Quando a classificação é mais ampla, o contexto do livro costuma depender ainda mais de autoria, tema e edição. “Theories of Computational Complexity”, de Cristian Calude, publicado pela editora Elsevier Science Ltd, em 1988 e com 500 páginas, integra a categoria Livros Variados. Por isso, autoria, edição e tema acabam tendo ainda mais peso na forma de apresentar o livro.
Editora: Elsevier Science Ltd
Páginas: 500
Ano: 1988
Edição: 1
Linguagem: pt_BR
ISBN: 9780444703569
ISBN13: 9780444703569
