Czytaj tylko na Litres

Książki nie można pobrać jako pliku, ale można ją czytać w naszej aplikacji lub online na stronie.

Основной контент книги Theory of Computational Complexity
Tekst PDF

Objętość 514 stron

0+

Theory of Computational Complexity

Czytaj tylko na Litres

Książki nie można pobrać jako pliku, ale można ją czytać w naszej aplikacji lub online na stronie.

564,32 zł

O książce

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

Gatunki i tagi

Zaloguj się, aby ocenić książkę i dodać recenzję
Książka «Theory of Computational Complexity» — czytaj online na stronie. Zostaw komentarze i recenzje, głosuj na ulubione.
Ograniczenie wiekowe:
0+
Data wydania na Litres:
02 czerwca 2018
Objętość:
514 str.
ISBN:
9781118593035
Całkowity rozmiar:
5.1 МБ
Całkowita liczba stron:
514
Właściciel praw:
John Wiley & Sons Limited
Audio
Средний рейтинг 4,6 на основе 1137 оценок
Audio
Средний рейтинг 4,1 на основе 1106 оценок
Audio
Средний рейтинг 4,8 на основе 149 оценок
Audio
Средний рейтинг 4,8 на основе 5326 оценок
Tekst, format audio dostępny
Средний рейтинг 4,2 на основе 176 оценок
Audio
Средний рейтинг 4,8 на основе 501 оценок
Audio
Средний рейтинг 4,8 на основе 859 оценок
Tekst, format audio dostępny
Средний рейтинг 4,8 на основе 348 оценок
Audio
Средний рейтинг 4,9 на основе 36 оценок
Tekst, format audio dostępny
Средний рейтинг 4,7 на основе 438 оценок
Tekst PDF
Средний рейтинг 0 на основе 0 оценок