Коммутативные матрицы
квадратные матрицы A и B одинакового порядка, для которых оба произведения AB и BA имеют смысл и AB = BA
последовательность элементов векторного пространства, любой член которой лежит вне замыкания линейной оболочки остальных членов этой последовательности
Задача о минимальном остовном дереве
Задача минимального остова ставится так: во взвешенном связном графе...
Другими словами, найти остов с минимальным общим весом всех рёбер....
Построение остова выполняется последовательно, с каждым шагом прибавляется по одному ребру....
Минимальный остов....
Необходимо определить цикл последовательного выполнения операций, которые не требуют выполнять перенастройку
Предлагается алгоритм с вычислительной сложностью 0(2n/п), позволяющий по задаваемым значениям параметра путем склеивания циклов, порожденных циклически минимальными числами, строить двоичные нормальные периодические последовательности порядка и так, что при разных значениях параметра с равной вероятностью строятся попарно неэквивалентные последовательности из множества большой мощности. В случае простого и указываются выражения для вычисления последней и размера параметра.
В качестве примера рассмотрим алгоритм определения компонента, имеющего минимальное значение, в некоторой...
числовой последовательности:
Выбрать первый компонент последовательности и принять его значение в качестве...
минимального....
Осуществить перебор всех компонентов последовательности, сравнивая каждый компонент с минимальным значением...
Когда величина текущего компонента меньше минимального, то он принимается за минимальный.
Для монотонных симметрических булевых функций установлена асимптотика LB(fn2) ~ 3n, где LB(fn2) сложность реализации функции fn2 схемами из функциональных элементов в базисе В = {&, -}.
квадратные матрицы A и B одинакового порядка, для которых оба произведения AB и BA имеют смысл и AB = BA
эрмитова матрица
функция ex, часто обозначаемая как exp x