Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Уч.Пособие2013-4.doc
X
- •Введение
- •1. Сложность алгоритмов с одним исполнителем
- •1.1. Понятие сложности алгоритма
- •1.2. Функция сложности циклических алгоритмов
- •1.3. Функция сложности рекурсивных алгоритмов
- •Контрольные вопросы и задания
- •Задачи для самостоятельного решения
- •2. Сложность алгоритмов с р исполнителями
- •2.1. Сложность параллельных вычислений
- •2.2. Сложность распределенных вычислений
- •Контрольные вопросы и задания
- •Задачи для самостоятельного решения
- •3. Сложность задач
- •3.1. Понятие сложности задачи
- •3.2. Классы сложности
- •3.3. Параметризованная сложность
- •Контрольные вопросы и задания
- •Задачи для самостоятельного решения
- •4. Существование алгоритмов
- •4.1. Проблема существования алгоритма
- •4.2. Машины Тьюринга и алгорифмы Маркова
- •4.3. Доказательства несуществования алгоритмов
- •Контрольные вопросы и задания
- •Задачи для самостоятельного решения
- •Заключение
- •Глоссарий
- •Рекомендуемая литература Основная
- •Дополнительная
- •Оглавление
- •Вычислимость
Вычислимость
И СЛОЖНОСТЬ АЛГОРИТМОВ
Учебное пособие
Дизайн обложки – В.В. Храмцова
_____________________________________________________________
Подписано в печать 17.09.13. Печать цифровая.
Формат 6084 1/16. Уч.-изд. л. 5,5.
Тираж 200 экз. Заказ №
Кубанский государственный университет
350040, г. Краснодар, ул. Ставропольская, 149.
Издательско-полиграфический центр
Кубанского государственного университета
3
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]