https://knigausa.com Just another WordPress site Wed, 29 Jan 2025 21:32:29 +0000 ru-RU hourly 1 https://wordpress.org/?v=6.7.5 https://knigausa.com/product/%d0%ba%d0%bb%d0%b0%d1%81%d1%81%d1%8b-%d1%8d%d0%bb%d0%b5%d0%bc%d0%b5%d0%bd%d1%82%d0%b0%d1%80%d0%bd%d1%8b%d1%85-%d1%80%d0%b5%d0%ba%d1%83%d1%80%d1%81%d0%b8%d0%b2%d0%bd%d1%8b%d1%85-%d1%84%d1%83%d0%bd/ https://knigausa.com/product/%d0%ba%d0%bb%d0%b0%d1%81%d1%81%d1%8b-%d1%8d%d0%bb%d0%b5%d0%bc%d0%b5%d0%bd%d1%82%d0%b0%d1%80%d0%bd%d1%8b%d1%85-%d1%80%d0%b5%d0%ba%d1%83%d1%80%d1%81%d0%b8%d0%b2%d0%bd%d1%8b%d1%85-%d1%84%d1%83%d0%bd/#respond Wed, 29 Jan 2025 21:32:29 +0000 https://knigausa.com/product/%d0%ba%d0%bb%d0%b0%d1%81%d1%81%d1%8b-%d1%8d%d0%bb%d0%b5%d0%bc%d0%b5%d0%bd%d1%82%d0%b0%d1%80%d0%bd%d1%8b%d1%85-%d1%80%d0%b5%d0%ba%d1%83%d1%80%d1%81%d0%b8%d0%b2%d0%bd%d1%8b%d1%85-%d1%84%d1%83%d0%bd/ В книге представлены основные классы «элементарных» рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.

]]> https://knigausa.com/product/%d0%ba%d0%bb%d0%b0%d1%81%d1%81%d1%8b-%d1%8d%d0%bb%d0%b5%d0%bc%d0%b5%d0%bd%d1%82%d0%b0%d1%80%d0%bd%d1%8b%d1%85-%d1%80%d0%b5%d0%ba%d1%83%d1%80%d1%81%d0%b8%d0%b2%d0%bd%d1%8b%d1%85-%d1%84%d1%83%d0%bd/feed/ 0 1867457 https://knigausa.com/product/%d0%be%d1%81%d0%bd%d0%be%d0%b2%d1%8b-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b1%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%bc%d0%b0%d1%80%d1%87%d0%b5%d0%bd/ https://knigausa.com/product/%d0%be%d1%81%d0%bd%d0%be%d0%b2%d1%8b-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b1%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%bc%d0%b0%d1%80%d1%87%d0%b5%d0%bd/#respond Wed, 29 Jan 2025 06:55:59 +0000 https://knigausa.com/product/%d0%be%d1%81%d0%bd%d0%be%d0%b2%d1%8b-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b1%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%bc%d0%b0%d1%80%d1%87%d0%b5%d0%bd/ Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 «Прикладная математика и информатика» и 010300 «Фундаментальная информатика и информационные технологии».

]]> https://knigausa.com/product/%d0%be%d1%81%d0%bd%d0%be%d0%b2%d1%8b-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b1%d1%83%d0%bb%d0%b5%d0%b2%d1%8b%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d0%bc%d0%b0%d1%80%d1%87%d0%b5%d0%bd/feed/ 0 1852799 https://knigausa.com/product/%d0%ba%d0%be%d0%bd%d0%b5%d1%87%d0%bd%d1%8b%d0%b5-%d0%b0%d0%b2%d1%82%d0%be%d0%bc%d0%b0%d1%82%d1%8b/ https://knigausa.com/product/%d0%ba%d0%be%d0%bd%d0%b5%d1%87%d0%bd%d1%8b%d0%b5-%d0%b0%d0%b2%d1%82%d0%be%d0%bc%d0%b0%d1%82%d1%8b/#respond Mon, 27 Jan 2025 04:44:57 +0000 https://knigausa.com/product/%d0%ba%d0%be%d0%bd%d0%b5%d1%87%d0%bd%d1%8b%d0%b5-%d0%b0%d0%b2%d1%82%d0%be%d0%bc%d0%b0%d1%82%d1%8b/ Брошюра знакомит читателя с простейшими вычислительными устройствами — конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества — множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.

]]> https://knigausa.com/product/%d0%ba%d0%be%d0%bd%d0%b5%d1%87%d0%bd%d1%8b%d0%b5-%d0%b0%d0%b2%d1%82%d0%be%d0%bc%d0%b0%d1%82%d1%8b/feed/ 0 1841978 https://knigausa.com/product/%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%be%d0%bd%d0%b0%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d1%83%d1%80%d0%b0%d0%b2%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b4%d0%b8%d1%81%d0%ba%d1%80%d0%b5%d1%82%d0%bd%d0%be%d0%b9/ https://knigausa.com/product/%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%be%d0%bd%d0%b0%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d1%83%d1%80%d0%b0%d0%b2%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b4%d0%b8%d1%81%d0%ba%d1%80%d0%b5%d1%82%d0%bd%d0%be%d0%b9/#respond Tue, 31 Dec 2024 04:32:56 +0000 https://knigausa.com/product/%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%be%d0%bd%d0%b0%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d1%83%d1%80%d0%b0%d0%b2%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b4%d0%b8%d1%81%d0%ba%d1%80%d0%b5%d1%82%d0%bd%d0%be%d0%b9/ В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема — определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области дискретной математики.

]]> https://knigausa.com/product/%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%be%d0%bd%d0%b0%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d1%83%d1%80%d0%b0%d0%b2%d0%bd%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b4%d0%b8%d1%81%d0%ba%d1%80%d0%b5%d1%82%d0%bd%d0%be%d0%b9/feed/ 0 1827188