Книга: Р. Г. Нигматуллин «Сложность булевых функций»
|
Содержит основные сведения по сложности булевых функций начиная с ранних работ К. Шеннона. Включает широко известные результаты С. В. Яблонского, О. Б. Лупанова, Ю. И. Журавлева. Э. И. Нечипорука и работы последнего времени по нижним оценкам сложности булевых функции. Наибольшее внимание уделяется проблеме нижних оценок сложности. Для научных работников, аспирантов и студентов в области прикладной математики и вычислительной техники. Издательство: "Главная редакция физико-математической литературы издательства "Наука"" (1991) Формат: 60x90/16, 240 стр.
ISBN: 5-02-014258-1 Купить за 150 руб на Озоне |
Другие книги схожей тематики:
| Автор | Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|---|
| Сергей Марченков | Основы теории булевых функций | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Издательская фирма"Физико-математическая литература", электронная книга Подробнее... | 716 | электронная книга | |
| Марченков Сергей Серафимович | Основы теории булевых функций. Учебное пособие. Гриф УМО по классическому университетскому образованию | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, (формат: 60x90/16, 136 стр.) Подробнее... | 2014 | 340 | бумажная книга |
| Марченков Сергей Серафимович | Основы теории булевых функций | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, Подробнее... | 2014 | 615 | бумажная книга |
См. также в других словарях:
БУЛЕВЫХ ФУНКЦИЙ НОРМАЛЬНЫЕ ФОРМЫ — формулы специального вида, реализующие булевы функции. Различают дизъюнктивные, нормальные формы (д. н. ф.; см. Булевых функций минимизация).и конъюнктивные нормальные формы (к. н. ф.). Произведение где при при , наз. элементарной конъюнкцией… … Математическая энциклопедия
БУЛЕВЫХ ФУНКЦИИ МИНИМИЗАЦИЯ — представление булевых функций нормальными формами (см. Булевых функций нормальные формы). простейшими относительно нек рой меры сложности. Обычно под сложностью нормальной формы понимается число букв в ней. В этом случае простейшая форма наз.… … Математическая энциклопедия
СИНТЕЗА ЗАДАЧИ — совокупность задач, концентрирующихся вокруг проблемы построения управляющей системы (у. с.), имеющей предписанное функционирование. У. с. строится из элементов, к рые обычно сами являются простыми у. с. При синтезе заранее заданы состав… … Математическая энциклопедия
АЛГОРИТМ ЛОКАЛЬНЫЙ — алгоритм, устанавливающий свойства элементов множества и использующий на каждом шаге при этом только информацию об окрестности элемента. В терминах А. л. естественно формулируются и решаются задачи о существовании или несуществовании эффективных… … Математическая энциклопедия
НАДЕЖНОСТЬ И КОНТРОЛЬ УПРАВЛЯЮЩИХ — СИСТЕМ, проблемы надежности управляющих систем, одно из направлений теории управляющих систем, к рое изучает управляющие системы, подверженные помехам. Пусть нек рый класс управляющих систем (у. с.) и пусть имеется источник помех, или источник… … Математическая энциклопедия
Закревский, Аркадий Дмитриевич — В Википедии есть статьи о других людях с такой фамилией, см. Закревский. Аркадий Дмитриевич Закревский Дата рождения: 22 мая 1928(1928 05 22) (84 года) Место рождения: Ленинград, СССР Научная сфера: киберне … Википедия
