Theories of Computational Complexity
C. Calude
серп. 2011 р. · Annals of Discrete Mathematics Книга 35 · Elsevier
Електронна книга
486
Сторінки
family_home
Можна додати
info
reportGoogle не перевіряє оцінки й відгуки. Докладніше.
Про цю електронну книгу
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.
Оцініть цю електронну книгу
Повідомте нас про свої враження.
Як читати
Смартфони та планшети
Установіть додаток Google Play Книги для Android і iPad або iPhone. Він автоматично синхронізується з вашим обліковим записом і дає змогу читати книги в режимах онлайн і офлайн, де б ви не були.
Портативні та настільні комп’ютери
Ви можете слухати аудіокниги, куплені в Google Play, у веб-переглядачі на комп’ютері.
eReader та інші пристрої
Щоб користуватися пристроями для читання електронних книг із технологією E-ink, наприклад Kobo, вам знадобиться завантажити файл і перенести його на відповідний пристрій. Докладні вказівки з перенесення файлів на підтримувані пристрої можна знайти в Довідковому центрі.
