АвторыМарченков С. С.
Рекурсивные функции
ИздательствоФизматлит
Тип изданияучебно-методическое пособие
Год издания2007
Скопировать биб. запись
Для каталогаМарченков, С. С. Рекурсивные функции / Марченков С. С. - Москва : ФИЗМАТЛИТ, 2007. - 64 с. - ISBN 978-5-9221-0825-6. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785922108256.html (дата обращения: 26.11.2024). - Режим доступа : по подписке.
АннотацияБрошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.