Cтраница 1
Перманент матрицы инвариантен относительно любой перестановки строк и столбцов. [1]
Доказать, что перманент матрицы, полученной вычеркиванием строки и столбца, содержащих общий ненулевой элемент матрицы А, равен перманенту матрицы А. [2]
Доказать, что перманент матрицы попарных сравнений равен нулю. [3]
Найти нижние границы для перманентов матриц из предыдущей задачи по теоремам 8.4 - 8.6, 8.9 в тех случаях, когда они применимы. [4]
Следующая теорема облегчает вычисление перманента матрицы. [5]
Получены также предельные распределения перманентов матриц Апт с элементами из поля GF ( р), где р 2 - простое число. [6]
Полезный инструментом для решений перечислительных задач является перманент матрицы. [7]
Полезным инструментом для решений перечислительных задач является перманент матрицы. [8]
Интегральные представления, оценки и рекуррентные форщлы для перманентов тешшцевнх матриц и циркулянтов. [9]
Задача о паросочетаниях в случае двудольных графов эквивалентна задаче вычисления перманенты матрицы из нулей и единиц, для решения которой пока не найдено хороших методов. [10]
Следовательно, в этом неравенстве всюду имеет место равенство и все косвенные миноры элементов матрицы А равны перманенту матрицы А. [11]
Валиант дал много примеров фР - полноты функций, но, возможно, наиболее интересный из них - перманент целочисленной матрицы. [12]
Формулы, полученные в [1] и [2], позволяют в некоторых случаях заметно уменьшить количество операций при вычислении перманента матрицы Апт, п га, для матриц с элементами из GF ( р), в частности, булевых. [13]
Доказать, что перманент матрицы, полученной вычеркиванием строки и столбца, содержащих общий ненулевой элемент матрицы А, равен перманенту матрицы А. [14]
Доказать, что если в квадратной матрице порядка т содержится нулевая подматрица размера s x t и s t m, то определитель и перманент матрицы равны нулю. [15]