Книга: Марченков Сергей Серафимович «Рекурсивные функции»
|
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а такжевсюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов. Издательство: "Физматлит" (2007)
ISBN: 978-5-9221-0825-6 Купить за 360 руб в Лабиринте |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Основы теории булевых функций | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, Подробнее... | бумажная книга | ||
| Конечные автоматы | Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — Физматлит, Подробнее... | бумажная книга | ||
| Функциональные уравнения дискретной математики | В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — Физматлит, Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы`элементарных` рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, Подробнее... | бумажная книга | ||
| Рекурсивные функции | Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными… — ФИЗМАТЛИТ, (формат: 60x90/16, 64 стр.) Mrs. Hartwells classroom adventures Подробнее... | бумажная книга | ||
| Функциональные уравнения дискретной математики | В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — Физматлит, (формат: 60x90/16, 60 стр.) Подробнее... | бумажная книга | ||
| Конечные автоматы | Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — ФИЗМАТЛИТ, (формат: 60x90/16, 56 стр.) Популярные лекции по математике Подробнее... | бумажная книга | ||
| Основы теории булевых функций. Учебное пособие. Гриф УМО по классическому университетскому образованию | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, (формат: 60x90/16, 136 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
Рекурсивные функции — (от позднелатинского recursio возвращение) название, закрепившееся за одним из наиболее распространённых вариантов уточнения общего понятия арифметического алгоритма, т.е. такого Алгоритма, допустимые исходные данные которого представляют … Большая советская энциклопедия
Рекурсивные функции — Рекурсивная функция (от лат. recursio возвращение) это числовая функция f(n) числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет вычислять значения f(n) на основе значений , подобно рассуждению по индукции.Чтобы… … Википедия
РЕКУРСИВНЫЕ ФУНКЦИИ И ПРЕДИКАТЫ — один из важнейших для оснований математики и математич. логики классов понятий, служащих уточнениями содержат. понятий эффективно вычислимой арифметической функции и эффективно разрешимого арифметического предиката, а в конечном счете, – и… … Философская энциклопедия
рекурсивные функции — (лат. recursio возвращение) такие функции, значения которых для данного аргумента вычисляются с помощью значений для предшествующих аргументов; термин, употребляемый в современных исследованиях по основаниям арифметики. Новый словарь иностранных… … Словарь иностранных слов русского языка
РЕКУРСИИ ВЫСШИХ СТУПЕНЕЙ — рекурсивные определения, в к рых в качестве вспомогательных объектов наряду с числовыми функциями используются нек рые функционалы более высоких типов. Напр., для случая рекурсии второй ступени таковыми являются подстановочные функционалы вида а… … Математическая энциклопедия
Примитивно рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… … Википедия
