Игры
 Видео
 Музыка
 Графика
 Интересно
 Программы
 Библиотека
 Видеоуроки
 Кулинария
 Разное




ivashka
Добавил новостей Статьи: 9713
Написал комментариев Мысли: 0
zyzy
Добавил новостей Статьи: 9533
Написал комментариев Мысли: 0
didl3
Добавил новостей Статьи: 8428
Написал комментариев Мысли: 0
Kioka83
Добавил новостей Статьи: 5331
Написал комментариев Мысли: 0
trigall
Добавил новостей Статьи: 5017
Написал комментариев Мысли: 0
colt
Добавил новостей Статьи: 4221
Написал комментариев Мысли: 0
NIKIG
Добавил новостей Статьи: 2397
Написал комментариев Мысли: 0
Оцените наш сайт
Всего ответов: 17
Главная » 2019 » Январь » 15 » Носов В. А. - Основы теории алгоритмов и анализа их сложности
21:06
Носов В. А. - Основы теории алгоритмов и анализа их сложности

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

Оглавление
§ 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.ОПТИМАЛЬНОСТЬ ЖАДНОГО АЛГОРИТМА
ЛИТЕРАТУРА


Название: Основы теории алгоритмов и анализа их сложности
Автор: Носов В. А.
Язык: Русский
Жанр: математика
Год: 1992
Формат: pdf
Страниц: 140
Размер: 39 мб

Скачать Носов В. А. - Основы теории алгоритмов и анализа их сложности

Раздел: библиотека | Автор: zyzy | Просмотров: 212 | Теги: литература, книга, Основы теории алгоритмов, Электронная книга | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Design powered by Xemera™ Copyright © 2009-2024


Гость


Имя: Гость
IP: 18.191.200.47
Ты здесь: -й день
Добавить новость
Читать ЛС ()
Мой профиль
Выход

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

   Всего: 176
   Админ: 1
   Модераторы: 0
   Журналисты: 10
   Проверенные: 5
   Пользователи: 160
   Парней: 142
   Девушек: 34
«  Январь 2019  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031
Бесплатный хостинг uCoz
Xemera.At.Ua - информационный портал! Все ссылки на файлы, указанные на сайте взяты из открытых источников интернета и предоставлены пользователями нашего сайта исключительно в ознакомительных целях.
Если вы являетесь правообладателем какого либо материала и не желаете его свободного распространения, или считаете, что какой-либо из материалов нарушает Ваши авторские права - свяжитесь с Администрацией.
Владельцы и создатели данного сайта не несут ответственность за использование и содержание ссылок и информации, представленных на этом сайте.
Сайт оптимизирован для просмотра с разрешением 1024x768, 1280x800, 1280x1024 и 1600x1200 браузером FireFox или Opera