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

74

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

Значения в других словарях
Конхоида

кривой - плоская кривая, получающаяся при увеличении или уменьшении радиус-вектора каждой точки данной плоской кривой на постоянный отрезок l. Если уравнение данной кривой в полярных координатах. Р=f(j), то уравнение ее К. Имеет вид. Примеры. К. Прямой - Никомеда кон хоида, К. Окружности - Паскаля улитка.. ..

Концентрации Функция

случайной величины X - функция Q(l, X), определенная для всех неотрицательных lи случайной величины Xсоотношением К. Ф. Q(l, X )является неотрицательной, полуаддитивной, монотонно неубывающей функцией при l>0, непрерывной справа и такой, что Обратно, любая функция, обладающая этими свойствами, может рассматриваться, как К. Ф. Нек-рой случайной величины. К. Ф. Является удобной характеристикой разброса значений случайной величины, особенно для количественного выражения факта увеличения ра..

Конъюнкция

- логическая oперация, служащая для образования высказывания "A и В" из высказываний А и В. В формализованных языках К. Высказываний А и В обозначается посредством Высказывания Аи Вназ. Конъюнктивными членами высказывания АaВ. Употреблению К. В математической логике соответствует следующая истинностная таблица (см. Выше). В. ..

Кооперативная Игра

..

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

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

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

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