Производитель: Физматлит
Цена: 363.00 руб.
Описание:
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.
Цена: 93.00 руб.
Описание:
В книге собраны примеры задач различного уровня сложности - от начальных до довольно сложных - на большинство наиболее важных тем, встречающихся на математических олимпиадах. По многим сюжетам даны краткие теоретические сведения, иногда затрагивающие интересные математические сюжеты.
Книга содержит богатый материал, дополняющий школьную программу, может быть использован в математических кружках, элективных курсах, внеклассной работе. При подготовке к математическим олимпиадам будет полезна как начинающим так и "олимпиадным профессионалам" для повторения
Книга рассчитана на школьников 9-11 классов, учителей, руководителей кружков. Будет интересна и школьникам более младших классов, и всем любителям математики.