последовательность элементов векторного пространства, любой член которой лежит вне замыкания линейной оболочки остальных членов этой последовательности
Задача о минимальном остовном дереве
Задача минимального остова ставится так: во взвешенном связном графе...
Другими словами, найти остов с минимальным общим весом всех рёбер....
Построение остова выполняется последовательно, с каждым шагом прибавляется по одному ребру....
Минимальный остов....
Необходимо определить цикл последовательного выполнения операций, которые не требуют выполнять перенастройку
Предлагается алгоритм с вычислительной сложностью 0(2n/п), позволяющий по задаваемым значениям параметра путем склеивания циклов, порожденных циклически минимальными числами, строить двоичные нормальные периодические последовательности порядка и так, что при разных значениях параметра с равной вероятностью строятся попарно неэквивалентные последовательности из множества большой мощности. В случае простого и указываются выражения для вычисления последней и размера параметра.
В качестве примера рассмотрим алгоритм определения компонента, имеющего минимальное значение, в некоторой...
числовой последовательности:
Выбрать первый компонент последовательности и принять его значение в качестве...
минимального....
Осуществить перебор всех компонентов последовательности, сравнивая каждый компонент с минимальным значением...
Когда величина текущего компонента меньше минимального, то он принимается за минимальный.
Для монотонных симметрических булевых функций установлена асимптотика LB(fn2) ~ 3n, где LB(fn2) сложность реализации функции fn2 схемами из функциональных элементов в базисе В = {&, -}.
преобразование плоскости (пространства), переводящее каждую точку P в такую точку P′, лежащую на луче OP , что OP̅ · OP̅′ = c, где O — фиксированная точка (центр, или полюс инверсии) и c ≠ 0 — постоянная (коэффициент, или степень инверсии)
термин классической теории вероятностей, при аксиоматическом подходе определяемый как любое разбиение пространства элементарных событий на попарно несовместимые случайные события, которые называются исходами испытания
максимальное число касательных, которые можно провести к данной алгебраической кривой из произвольной точки P плоскости, не лежащей на этой кривой
