Автор: Морозов А.С. Название: Введение в вычислимость. Учебное пособие Издательство: Новосибирск: НГУ Год: 2005 Страниц: 114, нет стр. 108 Формат: djvu Размер: 15,5 Мб Язык: Русский
Цель настоящего курса — дать основные идеи, связанные с понятиями алгоритма и вычислимости. Вычислимость является одним из основных понятий теории алгоритмов, инвариантным к вычисляемой функции и алгоритму. Цели и задачи, решаемые в теории алгоритмов: анализ сложности алгоритмов; исследование и анализ рекурсивных алгоритмов; формализация понятия «алгоритм» и исследование формальных алгоритмических систем; формальное доказательство алгоритмической неразрешимости ряда задач; классификация задач, определение и исследование сложностных классов; получение явных функций трудоемкости в целях сравнительного анализа алгоритмов; разработка критериев сравнительной оценки качества алгоритмов. Учебное пособие адресовано студентам, обучающимся по направлениям "Компьютерные и информационные науки", "Информатика и вычислительная техника", но будет полезно и студентам группы направлений "Математика и механика", а также всем желающим начать самостоятельное изучение математической логики.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Сборник задач по теории алгоритмов Название: Сборник задач по теории алгоритмов: учебно-методическое пособие Автор: Котов В.М., Орлович Ю.Л., Соболевская Е.П., Соболь С.А....
Алгоритмы и анализ сложности Название: Алгоритмы и анализ сложности: учебник Автор: Коварцев А.Н., Даниленко А.Н. Издательство: Самара: Издательство Самарского университета Год:...
Теория алгоритмов Название: Теория алгоритмов Автор: Брыкалова А. А. Издательство: изд-во СКФУ Год: 2016 Формат: pdf Страниц: 134 Для сайта: Mirknig.su Размер: ...
Теория алгоритмов Название: Теория алгоритмов Автор: Брыкалова А. А. Издательство: изд-во СКФУ Год: 2016 Формат: pdf Страниц: 130 Для сайта: Mirknig.su Размер: ...
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Навигация
Вход на сайт
Реклама
Введение в вычислимость 
