▲
Томск

Theory of Computational Complexity

Theory of Computational Complexity фото
В МАГАЗИН
  • Найдено в: Литрес
  • Обновлено: 28.05.2026
Найти похожие на AliExpress

в Джум в CDEK.Shopping    +   

Книга "Theory of Computational Complexity"

Авторы: Ko Ker-I

Издатель: John Wiley & Sons Limited

ISBN: 9781118593035

Описание

Praise for the First Edition «…complete, up-to-date coverage of computational complexity theory…the book promises to become the standard reference on computational complexity.» -Zentralblatt MATH A thorough revision based on advances in the field of computational complexity and readers’ feedback, the Second Edition of Theory of Computational Complexity presents updates to the principles and applications essential to understanding modern computational complexity theory. The new edition continues to serve as a comprehensive resource on the use of software and computational approaches for solving algorithmic problems and the related difficulties that can be encountered. Maintaining extensive and detailed coverage, Theory of Computational Complexity, Second Edition, examines the theory and methods behind complexity theory, such as computational models, decision tree complexity, circuit complexity, and probabilistic complexity. The Second Edition also features recent developments on areas such as NP-completeness theory, as well as: A new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science Additional exercises at varying levels of difficulty to further test comprehension of the presented material End-of-chapter literature reviews that summarize each topic and offer additional sources for further study Theory of Computational Complexity, Second Edition, is an excellent textbook for courses on computational theory and complexity at the graduate level. The book is also a useful reference for practitioners in the fields of computer science, engineering, and mathematics who utilize state-of-the-art software and computational methods to conduct research. A thorough revision based on advances in the field of computational complexity and readers’feedback, the Second Edition of Theory of Computational Complexity presents updates to theprinciples and applications essential to understanding modern computational complexitytheory. The new edition continues to serve as a comprehensive resource on the use of softwareand computational approaches for solving algorithmic problems and the related difficulties thatcan be encountered.Maintaining extensive and detailed coverage, Theory of Computational Complexity, SecondEdition, examines the theory and methods behind complexity theory, such as computationalmodels, decision tree complexity, circuit complexity, and probabilistic complexity. The SecondEdition also features recent dev

Характеристики

Еще в этой категории

Другие интернет-магазины

каталог интернет-магазина Яндекс Практикум
каталог интернет-магазина Джум
каталог интернет-магазина CDEK.Shopping
каталог интернет-магазина Розовый кролик
каталог интернет-магазина BABOR
каталог интернет-магазина OnlineSemena
каталог интернет-магазина Камневеды
каталог интернет-магазина Диван БОСС
каталог интернет-магазина Космогон
каталог интернет-магазина ProductStar
каталог интернет-магазина KRONA
каталог интернет-магазина Доктор Слон
каталог интернет-магазина Издательство «МИФ»
каталог интернет-магазина Цвет Диванов
каталог интернет-магазина Фоксфорд
каталог интернет-магазина POLZAru
каталог интернет-магазина EvitaStore
каталог интернет-магазина ОРМАТЕК
каталог интернет-магазина Patch and Go
каталог интернет-магазина Baon