Марченков С.С.

Рекурсивные функции	Научно-популярная, общеобразовательная литература
Автор: Марченков С.С. Издательство: Физматлит, 2007	PDF, 64 страницы, 1.92 МБ 0 Оценка:
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.
231 apollon7777777 10 октрября 2010	Скачать книгу

S-Классификация функций трёхзначной логики	Научная, учебная литература для специалистов
Автор: Марченков С.С. Издательство: Физматлит, 2001	PDF, 80 страниц, 2.40 МБ 8 Оценка:
S-классификация, базирующаяся на операциях суперпозиции и перехода к двойным функциям для подстановок из полной симметрической группы, является единственной эффективной классификацией множества функций многозначной логики. Книга посвящена систематическому изложению S-классификации множества функций трехзначной логики. Дается описание всех 48 S-замкнутых классов трехзначной логики. В каждом из классов строится конечный базис по суперпозиции. Приводится предикатное определение всех S-замкнутых классов с помощью конечного числа предикатов некоторого стандартного вида. Для научных работников и преподавателей высшей школы, специализирующихся в области дискретной математики.
288 admin 14 марта 2009	Скачать книгу

Функциональные уравнения дискретной математики	Научная, учебная литература для специалистов
Автор: Марченков С.С. Издательство: Физматлит, 2013	DjVu, 60 страниц, 2.40 МБ 8 Оценка:
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема — определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области дискретной математики.
217 admin 17 апреля 2017	Скачать книгу

Портал Книжка.info является самообновляемой электронной библиотекой книг, информацию в которую добавляют пользователи, согласные с тем, что они не нарушают авторских прав. На данном сайте представлены исключительно ссылки на другие ресурсы. Любое размещение информации, нарушающее авторское право будет незамедлительно удалено.