Школьникам и абитуриентам Рекурсивные функции. С. С. Марченков
339 руб
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Вес: 100
Ширина упаковки: 140
Высота упаковки: 5
Глубина упаковки: 220
Автор: Сергей Марченков
Тип издания: Отдельное издание
Тип обложки: Мягкая обложка
Тираж: 1000
Произведение: Рекурсивные функции
