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

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

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

- метод в теории диофантовых приближений, созданный А. Туэ [1] в связи с проблемой приближения алгебраич. Чисел рациональными числами. Найти величину v=v(n), при к-рой для каждого алгебраич. Числа степени n неравенство (1) имеет коночное число решений в целых рациональных числах ри q, q>0,при любом и бесконечное число решений при любом А. Туэ показал, что Т. М. Основан на свойствах специального многочлена j(x, у )от двух переменных х, у с целыми коэффициентами и предположении существован..

полу - Туэ система, система подстановок - см. Туэ система. ..