Нижняя оценка

Cтраница 3

Графики зависимостей оценок средних удельных значений хронометрической информации и дезинформации, производимой ХП, от величины. [31]

Нижняя оценка среднего значения удельной хронометрической информации / при этом падает. [32]

Нижнюю оценку (6.5.1) можно как угодно улучшить, применив следующий прием. [33]

Приемлемую нижнюю оценку для средней наработки до отказа системы даже при таких сильных допущениях получить не удается. [34]

Обе нижние оценки доказаны. [35]

Эта нижняя оценка фактически достижима. [36]

Эта нижняя оценка была слегка улучшена. [37]

Эти нижние оценки невозможно рассматривать в отрыве от базиса. [38]

Эти нижние оценки имеют вид пс, где константу с можно сделать любой. [39]

Эта нижняя оценка реализуется только в том случае, когда оказывается возможным вводить дополнительные сигналы в тактах с ненаибольшим числом совпаде ний. При использовании ЭОС-Б увеличивается число тактов, в ко-1 торых можно вводить дополнительные сигналы, поэтому число случаев, когда для этого будут использоваться такты с ненаибольшим числом совпадений, увеличивается. [40]

Приводится нижняя оценка вида cN log N для временной сложности многоленточной машины Тьюринга, выполняющей умножение в темпе поступления информации / V-разрядных бинарных целых чисел. [41]

Доказывать любые нижние оценки, в том числе NP - трудность проблемы упрощения, обычно труднее в системах, содержащих больше тождеств. В нашей ограниченной системе S0 нам удалось доказать [11], что проблема упрощения ( в отношении числа умножений или сложности неветвящегося алгоритма или глубины) является Л / Р - трудной. [42]

Однако нижняя оценка дн дает лишь нижнюю границу реальной оценки и не учитывает тот факт, что незнание учебного материала, скажем, на III уровне не исключает его знания на I и II уровнях и, наоборот, знание материала на I уровне не исключает его знание на II и III уровнях. [43]

Полученная пока нижняя оценка существенно отличается от верхней. [44]

Полученная выше нижняя оценка для L ( га) показывает, что наилучшие из элементарных методов синтеза отличаются по порядку от нижней оценки в га раз. В действительности оказалось, что существует такой метод синтеза, который приводит к функции Шеннона по порядку совпадающей с нижней оценкой. Этот метод был создан К. [45]

Страницы: 1 2 3 4