Книга: Ландо С.К. «Введение в дискретную математику»

См. также в других словарях:

• Дискретная математика — Дискретная математика  область математики, занимающаяся изучением дискретных структур, которые возникают как в пределах самой математики, так и в её приложениях. К числу таких структур могут быть отнесены конечные группы, конечные графы, а… …   Википедия

• МОНОТОННАЯ БУЛЕВА — ФУНКЦИЯ булева функция обладающая следующим свойством: если для нек рых наборов , выполнено условие для всех i(в этом случае пишут ), то . Напр., функция (сложение по модулю 2) не является монотонной, т. к …   Математическая энциклопедия

• ОГРАНИЧЕННО-ДЕТЕРМИНИРОВАННАЯ ФУНКЦИЯ — словарная функция, характеризующая поведение автомата конечного. (Функция наз. словарной, если областью определения и областью значений ее являются множества слов или сверхслов.) Если А какой либо алфавит, то пусть обозначает множество всех слов …   Математическая энциклопедия

• ПОКРЫТИЯ И УПАКОВКИ — комбинаторные конфигурации, связанные с многозначным отображением одного множества на другое. Пусть заданы множества Vи Еи многозначное отображение Г множества Ена множество V. Пусть Г(е). образ элемента при отображении Г и для любого пусть Г(С) …   Математическая энциклопедия

• СИММЕТРИЧЕСКАЯ ФУНКЦИЯ — функция, не изменяющаяся при любой перестановке своих аргументов. С. ф. являются, напр., х 1+х 2+...+xn, x1x2...х п, цифры в десятичной записи суммы произвольного количества одноразрядных чисел, функция голосования , к рая характеризуется тем,… …   Математическая энциклопедия

• Лупанов, Олег Борисович — Олег Борисович Лупанов Дата рождения: 2 июня 1932( …   Википедия