Наука: «Виртуальное сердце» поможет решить проблему с аритмией
Сердечная мышца состоит в основном из кардиомиоцитов, особых мышечных клеток, которые сокращаются ...

Наука: Как мозг оценивает прошлый опыт
Все мы знаем, что прошлый опыт сильно влияет на то, как мы воспринимаем окружающий мир, что мы по его поводу ...

Уфология: наука о непознанном
Доктор Карл Саган весьма скептически относился к любому необычному ответу на вопрос об НЛО, но в 1969 году он организовал симпозиум по этому ...

НПО "Наука" и Фонд развития промышленности подписали договор целевого займа
9 июля 2019 года НПО «Наука» и Фонд развития промышленности подписали договор целевого займа на сумму 26,3 млн рублей по программе «Лизинговые ...

За увеличение числа одномандатников выскажется наука
Экспертные мнения о возможном изменении избирательной системы к выборам Госдумы-2021 в виде увеличения числа мест для одномандатников ...

Theory Of Computational Complexity
# 26445077

Theory Of Computational Complexity

9 918 р.

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

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

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 SecondEdition also features recent dev

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

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

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

100