Введение в сложность вычислений
Название: Введение в сложность вычислений
Автор: Крупский В.Н.
Издательство: М.: Факториал Пресс
Год: 2006
Страниц: 128
ISBN: 5-88688-083-6
Формат: PDF
Размер: 10 Мб
Язык: русский
Серия: Методы современной
математики; Вып. 2
Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им. М. В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности "Защита информации". Излагаются основные идеи и методы теории сложности вычислений.
Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.
ОГЛАВЛЕНИЕ
I. Модели вычислений ... 8
Глава 1. Машины Тьюринга ... 9
Глава 2. Время и память ... 19
Глава 3. Универсальные машины Тьюринга ... 29
Глава 4. Моделирование других языков ... 37
II. Сложностные классы ... 44
Глава 5. Класс Р ... 45
Глава 6. Класс Р/Poly ... 53
Глава 7. Класс NР ... 59
Глава 8. Примеры NР-полных задач ... 67
Глава 9. Класс ВРР ... 75
Глава 10. Распознавание простоты ... 83
Глава 11. Конечные игры и класс РН ... 91
Глава 12. Полиномиальная иерархия ... 99
Глава 13. Класс PSPАСЕ ... 109
Глава 14. РSРАСЕ-полные задачи ... 117
Список литературы ... 125
Предметный указатель ... 127
Скачать с bezsms.org
Скачать с turbobit.net
Скачать с depositfiles.com
Скачать с borncash.org
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12811 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Восприятие русской литературы за рубежом
Название: Восприятие русской литературы за рубежомАвтор: Р. Ю. Данилевский (ред.)Издательство: НаукаГод: 1990Формат: PDFРазмер: 28,03 МбКачество: ХорошееЯзык: РусскийСборник состоит из двух разделов, . . .
-
Dwellings: The Vernacular House Worldwide
Название: Dwellings: The Vernacular House WorldwideАвтор(ы): Paul OliverИздательство: Phaidon PressГод: 2003ISBN: 0714842028Страниц: 285Язык: EnglishФормат: PDF 300 dpiРазмер: 276 MBMore than 90 per c . . .
-
Гуманизм и натурфилософия итальянского Возрождения
Название: Гуманизм и натурфилософия итальянского ВозрожденияАвтор: Александр ГорфункельИздательство: МысльГод: 1977Формат: PDFРазмер: 32,01 МбКачество: ХорошееЯзык: РусскийВ работе впервые в советской . . .
-
Новый облик оптики
Название: Новый облик оптикиАвтор: Пекаре А.Издательство: Советское радиоГод издания: 1973Страниц: 264Формат: djvuРазмер: 3.65 MбКнига посвящена важнейшим разделам современной физики: квантовой электр . . .
-
Книга Аудиопсихокурс для похудения:
Название: Аудиопсихокурс для похудения: Автор: Вараксин И.В. Формат: MP3 Размер: 169 Mb Качество: Отличное Язык: Русский Год издания: 2008 Аудиопсихокурс для похудения — это одна из комплексных интегр . . .
-
Персональные ЭВМ и микроЭВМ. Основы организации: Справочник
Название: Персональные ЭВМ и микроЭВМ. Основы организации: СправочникАвтор: Мячев A. A., Степанов В. Н.Издательство: Радио и связьISBN: 5-256-00406-9Год издания: 1991Страниц: 320Формат: djvuРазмер: 3. . . .
-
Practical Grammar 2: Student Book with Key
Автор: Ceri Jones, David Riley, John HughesНазвание: Practical Grammar 2: Student Book with KeyИздательство: Cengage LearningГод: 2010Формат: PDF, MP3 128 KbpsРазмер: 17.3 + 77.7 MbЯзык: АнглийскийEac . . .
-
Книга Питание здорового ребенка
Название: Питание здорового ребенка Автор: Р.Р. Кильдиярова Страниц: 224 Формат: DJVU Размер: 8,5 Mb Качество: Отличное Язык: Русский Год издания: 2011 Женщина, кормящая грудного ребенка, – литературн . . .
-
Рисунки поэта
Название: Рисунки поэтаГод: 1933Автор: А. М. ЭфросИздательство: «Academia».Формат: PDFРазмер: 27 MbСтраниц: 478Язык: Русский У нового издания две отличных от первого черты: в нем много больше пушкинск . . .
-
Москва. Кафе, бары, летние веранды. Путеводитель
Название: Москва. Кафе, бары, летние веранды. ПутеводительАвтор: Алла Малоземова Год издания: 2013Издательство: Комитет по туризму и гостиничному хозяйству города МосквыСтраниц: . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Введение в сложность вычислений. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.