Авторизация | Регистрация
Авторы от А до Я Расширенный поиск
-
-
товара: 0 шт.
на сумму: 0 руб.
пн-пт с 1000 до 1800
8 (499)
973-25-13
Задать вопрос
Доставка
Оплата
Новости сайта

Минимум по теории алгоритмов для нематематиков. Шиханович Ю.А.

Минимум по теории алгоритмов для нематематиков. Шиханович Ю.А.

Минимум по теории алгоритмов для нематематиков. Учебное пособие. Шиханович Ю.А

В учебном пособии изложены самые начала теории алгоритмов – базисные понятия теории алгоритмов (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга).
В дополнениях даны, нормальные алгоритмы, рекурсивные функции, универсальная функция, нумерационная теория алгоритмов (основные понятия, нумерация класса Фв и наследственные нумерации). В приложении представлены: две теоремы о натуральных числах, три определения, программа.
Пособие предназначено для нематематиков и для его чтения не требуется никаких предварительных знаний по так называемой «высшей» математике, но требуетс владение материалов книги Ю.А. Шихановича «Введение в математику» (М.: Научный мир, 2005), которая есть в сети (электронная библиотека www.iqlib.ru).

← Назад к списку новостей