Отраслевая литература
Все
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ы
Э
Ю
Я
![]() |
ТЕОРИЯ АЛГОРИТМОВИгошин В. И.Издательство: ИНФРА-М Издательский Дом
Серия: Высшее образование Год: 2024 Страниц: 318 Обложка: Переплет 7БЦ/Без шитья ISBN: 978-5-16-005205-2 Ограничение по возрасту: не указано Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям "Математика", "Прикладная математика", "Математик-педагог", "Учитель математики" на уровнях бакалавриата, магистратуры, а также специалитета. |
Для использования функций сайта необходимо зарегистрироваться или авторизоваться
Подпишитесь на наши рассылки!
Для завершения Вашей подписки на рассылки, пожалуйста, подтвердите ваш email в письме, которое отправлено на ваш электронный адрес.
