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

119

- представляющая заданную булеву функцию дизъюнктивная нормальная форма (д. Н. Ф.), к-рую нельзя упростить ни вычеркиванием буквы из нек-рой конъюнкции, ни удалением какой-либо конъюнкции. Минимальная д. Н. Ф. Получается из сокращенной д. Н. Ф. Путем удаления нек-рых конъюнкций. Этот неоднозначный, ветвящийся процесс может привести лв тупик.

Значения в других словарях
Трубчатая Область

труба,- область Тв комплексном пространстве вида где В - область в действительном подпространстве к-рая наз. Основанием Т. ..

Трубчатая Окрестность

- окрестность гладкого подмногообразия Nв гладком многообразии М, расслаивающаяся над N со слоем где d = dim M-dimN. Пусть в Мвыбрана риманова метрика и рассматриваются начинающиеся в Nотрезки нормальных к Nгеодезических. Если Nкомпактно, то найдется такое что никакие два отрезка длины исходящие из разных точек N, не пересекаются. Объединение всех таких отрезков длины является открытой окрестностью Uподмногообразия N и наз. Его трубчатой окрестностью. Для некомпактного Nможно строить Т. О..

Турнир

- ориентированный граф без петель, каждая пара вершин к-рого соединена дугой точно в одном направлении. Т. С пвершинами может служить описанием исхода состязания пигроков, правилами к-рого запрещен ничейный исход. Понятие Т. Используется для упорядочения побъектов методом попарных сравнений. В связи с этим оно находит свои приложения в биологии, социологии и т. П. Т. Наз. Транзитивным, если можно так занумеровать его вершины числами 1, 2, . ., n, что из вершины vi идет дуга в вершину vj тогда..

Туэ - Зигеля - Рота Теорема

если - алгебраич. Иррациональность, и сколь угодно мало, то существует лишь конечное число целых решений . И q>0 (ри qвзаимно просты) неравенства Эта теорема является наилучшей в своем роде - число 2 в показателе степени уменьшить нельзя. Т.-3.-Р. Т. Есть усиление теоремы Лиувилля (см. Лиувилля число). Результат Лиувилля последовательно усиливали А. Туэ [1], К. Зигель [2] и, наконец, К. Рот [3]. А. Туэ доказал, что если -алгебраич. Число степени то неравенство имеет лишь конечное число ц..

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

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

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

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