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