Calude C. (EN) — Theories of Computational Complexity

Тут можно читать онлайн книгу Calude C. (EN) - Theories of Computational Complexity - бесплатно полную версию (целиком). Жанр книги: Иностранная литература. Вы можете прочесть полную версию (весь текст) онлайн без регистрации и смс на сайте Lib-King.Ru (Либ-Кинг) или прочитать краткое содержание, аннотацию (предисловие), описание и ознакомиться с отзывами (комментариями) о произведении.

Theories of Computational Complexity
Язык книги: Английский
Прочитал книгу? Поставь оценку!
0 0

Theories of Computational Complexity краткое содержание

Theories of Computational Complexity - описание и краткое содержание, автор Calude C. (EN), читать бесплатно онлайн на сайте электронной библиотеки Lib-King.Ru.

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.

Theories of Computational Complexity - читать онлайн бесплатно полную версию (весь текст целиком)

Theories of Computational Complexity - читать книгу онлайн бесплатно, автор Calude C. (EN)

Поделиться книгой

Оставить отзыв