Воскресенье, 24.02.2019, 01:02
Приветствую Вас Гость | RSS


У нас можно скачать книги и журналы бесплатно, без регистрации!

Библиотека лучших книг!
Форма входа
Валюта
Новости дня
Статистика
Онлайн:

Онлайн всего: 4
Гостей: 4
Пользователей: 0

Зарегистрировано:
Всего: 900
Новых за месяц: 5
Новых за неделю: 1
Новых вчера: 1
Новых сегодня: 0
Из них:
Администраторов: 1
Модераторов: 1
Дизайнеров:
Редакторов: 6
Журналистов: 124
Обычных: 768
Забаненых: 0
Из них:
Мужчин: 505
Женщин: 395
Счетчики:
Сегодня нас посетили:

Счётчики посещений

Скачать бесплатно книги и журналы!

Главная » Файлы » Наука и образование

Носов В. А. - Основы теории алгоритмов и анализа их сложности
15.01.2019, 21:06
Название: Основы теории алгоритмов и анализа их сложности
Автор: Носов В. А.
Язык: русский
Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ
имени М.В. Ломоносова
Жанр: математика
Год: 1992
Формат: pdf
Качество: OCR без ощибок
Размер: 39 мб

Отличительной особенностью данного издания является то, что в нем основное внимание уделяется той части теории алгоритмов, которая относится к изучению возможностей вычислительных машин, к сложности вычислений, к нижним оценкам сложности и оптимизации алгоритмов. Перечисленные вопросы имеют важное значение для специалистов, использующих вычислительную технику в своей практической деятельности.

Оглавление
§ 1. ВВЕДЕНИЕ
§ 2 МАШИНА ТЬЮРИНГА И ФУНКЦИИ, ВЫЧИСЛИМЫЕ ПО ТЬЮРИНГУ
§ 3 МАШИНЫ ПРОИЗВОЛЬНОГО ДОСТУПА И ВЫЧИСЛИМЫЕ ФУНКЦИИ.
§ 4.ЧАСТИЧНО РЕКУРСИВНЫЕ ФУНКЦИИ И ИХ ВЫЧИСЛИМОСТЬ
§ 5. НУМЕРАЦИЯ НАБОРОВ ЧИСЕЛ И СЛОВ..
§ 6 ВЫЧИСЛЕНИЕ ПО ТЬЮРИНГУ ЧАСТИЧНО РЕКУРСИВНЫХ ФУНКЦИЙ .
§ 7.АРИФМЕТИЗАЦИЯ МАШИН ТЬЮРИНГА И ЧАСТИЧНАЯ РЕКУРСИВНОСТЬ ФУНКЦИЙ,
ВЫЧИСЛИМЫХ ПО ТЬЮРИНГУ
§ 8 НОРМАЛЬНЫЕ АЛГОРИТМЫ
§ 9 НУМЕРАЦИЯ АЛГОРИТМОВ
§10 АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ
§ 11. ПРОБЛЕМА ТОЖДЕСТВА СЛОВ В КОНЕЧНО ОПРЕДЕЛЕННЫХ ПОЛУГРУППАХ И ДРУГИЕ
ПРИМЕЧАТЕЛЬНЫЕ АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ
§ 12 ХАРАКТЕРИСТИКИ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ
§ 13. НИЖНИЕ ОЦЕНКИ ВРЕМЕННОЙ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ НА МАШИНАХ ТЬЮРИНГА
§ 14. КЛАССЫ СЛОЖНОСТИ P И NP И ИХ ВЗАИМОСВЯЗЬ
§ 15. NP -ПОЛНЫЕ ЗАДАЧИ. ТЕОРЕМА КУКА
§ 16. ОСНОВНЫЕ NP -ПОЛНЫЕ ЗАДАЧИ. СИЛЬНАЯ NP -ПОЛНОТА
§ 17. СЛОЖНОСТЬ АЛГОРИТМОВ, ИСПОЛЬЗУЮЩИХ РЕКУРСИЮ
§ 18. АЛГОРИТМ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ И ЕГО ПРИЛОЖЕНИЯ
§ 19. СЛОЖНОСТЬ АЛГОРИТМОВ ВЫБОРА НА ЧАСТИЧНО УПОРЯДОЧЕННОМ МНОЖЕСТВЕ И
ИХ ОПТИМАЛЬНОСТЬ
§ 20.ОПТИМАЛЬНОСТЬ ЖАДНОГО АЛГОРИТМА
ЛИТЕРАТУРА


Скачать с Katfile.com
Скачать с Fil.su
Скачать с TurboBit.Net
Категория: Наука и образование | Добавил: zyzy | Теги: Основы теории алгоритмов, электронная книга, литература, книга
| Loads: 0 | Рейтинг: 0.0/0

Популярные книги и журналы:

Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск по сайту
Лучшие журналисты

pmojka
Релизов:
24245

lorna
Релизов:
6744

zyzy
Релизов:
6437

sun68
Релизов:
3598

Чудо-чудное
Релизов:
3510

sas
Релизов:
3310

solo
Релизов:
3058

tigerz
Релизов:
2838

Kate
Релизов:
2718

bolt13
Релизов:
2375

rotanit
Релизов:
2346

vva
Релизов:
628

Evgenij
Релизов:
468

MickeBely
Релизов:
446

igolka
Релизов:
383

Mapos
Релизов:
234

manowar
Релизов:
167

alf50
Релизов:
3

Serega70
Релизов:
2

Skobar
Релизов:
2
Празднуем!
Праздники сегодня
Анекдоты:)
Это интересно!

Copyright ScanBOOKS.RU © 2019 Скачать бесплатно и без регистрации книги и журналы

Обращение к пользователям