Полное описание

Игошин, Владимир Иванович. Теория алгоритмов : Учебное пособие / В. И. Игошин. - 1. - Москва : ООО "Научно-издательский центр ИНФРА-М", 2019. - 318 с. - (Высшее образование). - ISBN 978-5-16-005205-2. - ISBN 978-5-16-500061-4 : Б. ц.

	УДК
	512.8;161.2(075.8)

	ББК
	22.12; 87.4я73

	РУБ
	01.04.01
	44.04.01
	01.03.01
	02.03.01
	44.03.01
	44.03.05
	09.02.03

Рубрики:
Физико-математические науки

Аннотация: Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория сложности вычислений и массовых проблем алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов технических и педагогических вузов обучающихся по специальностям «Математика» «Прикладная математика» «Математик-педагог» «Учитель математики» на уровнях бакалавриата магистратуры а также специалитета.
Нет сведений об экземплярах
Электронная библиотечная система ZNANIUM
https://znanium.com/cover/0968/968714.jpg

Просмотр издания ЭБС ZNANIUM