Дизъюнктивная Нормальная Форма

66

- пропозициональная формула, имеющая вид (*) где каждое Cij(i=1, . , n. J=1, . , mi) есть либо переменная, либо отрицание переменной. Д. Н. Ф. (*) выполнима тогда и только тогда, когда при нек-ром iсреди С i1, ..., С iтi не встречаются одновременно формулы вида , где р- переменная. Для всякой пропозициональной формулы Аможно построить эквивалентную ей Д. Н. Ф. В, содержащую те же переменные, что и А. Такая формула Вназ. Д. Н. Ф. Формулы А. С. К. Соболев.

Значения в других словарях
Диезная Норма

в пространстве r-мерных полиэдральных цепей С r( Е п) - наибольшая из полунорм удовлетворяющих для любой клетки sr объема |sr| неравенствам. где Tvsr - клетка, полученная сдвигом на вектор длины |u|. Если А = е а isir, то Д. Н. А* выражается так. где | С|b- бемольная норма цепи С. Имеет место. если r=0, то Пополнение пространства С r( Е п). Является сепарабельным банаховым пространством элементы к-рого наз. R-мерными диезными цепями. Для любой r-мерной полиэдральной цепи Аи ..

Диезная Форма

- r-мерная дифференциальная форма со в открытом подмножестве такая, что конечны комасса |w|0 икомассовая константа Липшица где р,и |р-q|- длина вектора р-q. Диезной нормой формы w наз. Число Теорема Уитни. Каждой r-мерной диезной коцепи Xв Rсоответствует единственная r-мерная Д. Ф. SX, для которой для всех r-мерных ориентированных симплексов sr;.sX (р). Определяется формулой где s1, s2, . ..- последовательность расположенных в одной и той же плоскости симплексов, содержащих точку р, диа..

Дизъюнктная Сумма

топологических пространств Х а,- пространство Y=UaОAYa, где каждое Ya. Есть копия Х a, и Ya1 ЗYa2=Ж при a1 неравноa2, а топология на Yопределяется условием, что множество Uоткрыто в Yтогда и только тогда, когда открыто его пересечение с каждым, Ya. Иначе говоря, каждое Ya. Открыто и замкнуто в Y. А. А. Мальцев.. ..

Дизъюнктное Дополнение

множества А- множество всех элементов х векторной решетки (векторной структуры) X, дизъюнктных множеству (см. Дизъюнктные элементы). кроме того, если X- векторная условно полная решетка, то Add является наименьшей компонентой пространства X, содержащей А. В. И. Соболев. ..

Дополнительный поиск Дизъюнктивная Нормальная Форма Дизъюнктивная Нормальная Форма

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Дизъюнктивная Нормальная Форма" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Дизъюнктивная Нормальная Форма, различные варианты толкований, скрытый смысл.

Первая буква "Д". Общая длина 30 символа