Описание: Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Цена: 229 руб.
Знаете ли Вы, что ...
Напряженность труда
Напряженность труда - характеристика трудового процесса, отражающая нагрузку преимущественно на центральную нервную систему, ...
Гиппократ
Гиппократ (ок. 460 ок. 377 до н. э.) - древнегреческий врач, реформатор античной медицины, материалист. В трудах Гиппократа, ...
Антропогенное воздействие
Антропогенное воздействие - влияние человека на окружающую среду. Чаще употребляется в негативном смысле - загрязнение, ...
