Saytik+© Всё самое интересное в сети
        Saytik+
Вход | Регистрация
Приветствуем Вас ,Гость, на нашем сайте "Saytik+" !
У нас Вы можете скачать программы (софт),обои для рабочего стола,игры для Вашего ПК,а также музыку,фильмы,книги,скрипты и многое другое.Вы можете не только пользоваться материалами сайта,но и добавлять свои (для этого достаточно лишь зарегистрироваться на сайте).
Вторник, 18.06.19
Время: 
22:39
   



Навигация
Реклама от Так.ру


Наш опрос
Нужно ли скрывать ссылки для скачивания от гостей нашего сайта?


Всего проголосовало: 228
Интересное
Популярное
Новое на форуме
 Сеть автомастерских  Ответов:(0)
 Сеть автомастерских  Ответов:(0)
 Купить Датчики для вашего авто в Киеве!  Ответов:(0)
Друзья сайта


Архив материалов
Реклама


Главная » Литература » Скачать Теория алгоритмов

Вы находитесь в категории "Литература" на странице материала "Теория алгоритмов", любезно предоставленного для Вашего ознакомления с ним нашим пользователем Gunpowder. На этой странице Вы можете ознакомиться с материалом "Теория алгоритмов", скачать его с любого из доступных файлобменников, оставить комментарий, а также поделиться ссылкой на данный материал с друзьями и знакомыми.

 

Теория алгоритмов

Автор: Gunpowder , Дата: 18.03.14,22:39
Просмотров: 446


Теория алгоритмов - В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений.
Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.

Название: Теория алгоритмов
Автор: Крупский В. Н., Плиско В. Е.
Издательство: Академия
Год: 2009
Страниц: 208
Формат: PDF
Размер: 20,1 МБ
ISBN: 978-5-7695-5293-9
Качество: Отличное
Серия или Выпуск: Прикладная математика и информатика
Язык: Русский



Содержание:

Предисловие
Глава 1. Начальные понятия теории алгоритмов
1.1. Неформальное понятие алгоритма
1.2. Конструктивные объекты
1.3. Алгоритмический процесс
1.4. Вычислимые функции
1.5. Сигнализирующее множество
Глава 2. Алгоритмическая теория множеств
2.1. Разрешимые множества
2.2. Полуразрешимые множества
2.3. Перечислимые множества
2.4. Равнообъемность понятий полуразрешимости и перечислимости
2.5. Теорема о графике
2.6. Основные факты о разрешимых и перечислимых множествах
Глава 3. Машины Тьюринга
3.1. Определение одноленточной машины Тьюринга
3.2. Вычисление функций на машинах Тьюринга
3.3. Синтез машин Тьюринга
3.4. Тезис Тьюринга
3.5. Универсальная машина Тьюринга
3.6. Теорема о компиляции
3.7. Многоленточные машины Тьюринга
Глава 4. Рекурсивные функции
4.1. Введение
4.2. Примитивно рекурсивные функции
4.3. Частично-рекурсивные функции
4.4. Нормальная форма Клини
Глава 5. Машины с неограниченными регистрами
5.1. Определение и примеры программ
5.2. МНР-вычислимость частично-рекурсивных функций
Глава 6. Нумерации вычислимых функций
6.1. Нумерации вычислимых функций натурального аргумента
6.2. Нумерации, порожденные машинами Тьюринга
6.3. Нумерации, порожденные МНР
Глава 7. Неразрешимые алгоритмические проблемы
7.1. Примеры невычислимых функций
7.2. Проблема остановки
7.3. Теорема Раиса
Глава 8. Алгоритмические проблемы в математике и логике
8.1. Диофантово представление множеств и десятая проблема Гильберта
8.2. Проблема равенства слов в полугруппах
8.3. Арифметические множества и функции
Глава 9. Элементы теории сложности вычислений
9.1. Некоторые предварительные сведения
9.2. Меры сложности вычислений
9.3. Оценка эффективности вычислительных алгоритмов
Глава 10. Легко-и трудноразрешимые задачи
10.1. Класс Р
10.2. Булевы схемы полиномиального размера
10.3. Класс NP
10.4. Примеры заведомо трудных задач
Список литературы
Предметный указатель

Скачать Теория алгоритмов

Читайте наши новости через RSS
Все новости по теме: «Теория алгоритмов» 

Категория: Литература | Теги: учебник, алгоритмов, теория | Рейтинг: 0.0/0

Новости по теме:


Поделись ссылкой с друзьями: - Ссылка

- BBCode

- HTML

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



Внимание: Все выложенные здесь материалы предоставлены исключительно в целях ознакомления! После ознакомления с материалами Вы обязаны их удалить! Если вы хотите пользоваться данным материалом в дальнейшем – вы должны приобрести лицензию. Не удалив материал после ознакомления, вы берёте на себя ответственность, согласно действующему законодательству. Все авторские и другие права на данные материалы принадлежат их правообладателям. Любое использование данных материалов (в том числе - коммерческое), кроме ознакомления – является незаконным! За последствия, возникшие в процессе ознакомления с материалами этого сайта, равно как и за применение опубликованных программ ответственность несете только Вы сами!
Наш сайт не является инстанцией, однозначно определяющей критерии соответствия ресурсов действующему законодательству , и поэтому не несет никакой ответственности как за содержание материала «Теория алгоритмов» ,так и за содержание других материалов.


Вверх
Авторизация
Гость!



Логин:


Пароль:
Забыл пароль  |  Регистрация
Календарь
«  Март 2014  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930
31
Облако тегов
Для отображения блока требуется Flash Player 10
Показать все теги
СМИ-это интересно
Наша кнопка
Вы можете разместить нашу кнопку у Вас на сайте



Получить код кнопки:

Все рекламные материалы
Стоит взглянуть...
Статистика
тИЦ и PR сайта romale80.ucoz.ru
Онлайн пользователи:
Всего online: 3
Незарегистрированных: 3
Пользователей: 0

Лучшие пользователи:
Приветствуем новичка:

На правах рекламы


Кто на сайте ?
Новое у партнера
Счетчики

Раскрутка сайта - регистрация в каталогах
Рейтинг@Mail.ru


ВНИМАНИЕ!
Все файлы расположенные на данном ресурсе были взяты из открытых источников. Любая информация представленная здесь, может использоваться только в ознакомительных целях, после чего вы обязаны ее удалить. Сайт не предоставляет электронные версии произведений и ПО, а занимается индексированием файлов, находящихся в файлообменных сетях. Все права на произведения и ПО принадлежат правообладателям. Ни основатель проекта, ни хостинг-провайдер, не любые другие физические или юридические лица не несут никакой ответственности за использование материалов сайта. Заходя на сайт под своим аккаунтом вы автоматически соглашаетесь с данными условиями.   [Правообладателям]

©2009 - 2019 Saytik+romale80.ucoz.ru           
Получить кнопку|Get button