"Computational Complexity: A Conceptual Perspective" на русском языке, автор: Oded Goldreich. Русский перевод книги "Computational Complexity: A Conceptual Perspective".

Рейтинг экспертов 0 Comments

Computational Complexity: A Conceptual Perspective на русском языке

Рады представить вам русский любительский перевод книги «Computational Complexity: A Conceptual Perspective» от автора Oded Goldreich.

Перевод на русский язык выполнил Лапин Владислав.

Оригинальное краткое описание:

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.

Русский перевод книги «Computational Complexity: A Conceptual Perspective» в формате .fb2

Добавить свой комментарий:
Имя:
E-mail:
Сообщение: