Описание: Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Цена: 229 руб.
Знаете ли Вы, что ...
Хроническое заболевание
Хроническое заболевание (chronic) - термин используется для описания длительно протекающего заболевания с медленно возникающими ...
Рабочее место
Рабочее место - место, в котором работник должен находиться или в которое ему необходимо прибыть в связи с его работой и ...
Рабочее время
Рабочее время - время, в течение которого работник в соответствии с правилами внутреннего трудового распорядка и условиями ...
Витализм
Витализм (от лат. vitalis - жизненный) - течение в биологии, признающее наличие в организмах нематериальной сверхъестественной ...
Эпидемический процесс
Эпидемический процесс - это распространение инфекционных болезней среди людей.
Эпидемиология
Эпидемиология (от греч. epi - в, на и demos - народ и logos - наука) - наука, изучающая причины возникновения и закономерности ...
