Cтраница 2
Теперь приступим к получению нижней оценки теоремы. [16]
Наиболее распространенным подходом к получению нижней оценки функционала на множестве G является релаксация задачи. [17]
Поэтому найденные решения трудно использовать для получения нижних оценок предельных нагрузок для широкого класса конструктивных элементов, условий их эксплуатации и типов неоднородностей. [18]
В данной статье предлагается простой способ получения нижних оценок несущей способности однородных и неоднородных конструкций при комбинированных нагружениях. [19]
В связи с этим важно разрабатывать методы получения нижних оценок и для других ограниченных классов. [20]
Актуальная проблема в области сложности вычислений состоит в получении нижних оценок времени вычисления для естественных алгоритмов, выполняемых достаточно мощной машиной. Для обычной машины, задача которой состоит в отображении входной последовательности в выходную, тривиальная нижняя оценка для многих отображений - это число шагов, необходимых для прочтения входной последовательности. Существует много комбинаторных приемов, включающих, например, пересекающиеся последовательности ( ср. [21]
Можно указать еще работу [50], в которой вместо получения нижней оценки сложности построенной схемы непосредственно доказывается ее минимальность. [22]
Третий метод назван методом характеристических носителей графа и использовался при получении нижних оценок. Он заключается в выделении в информационном графе, являющемся оптимальным решением, подграфов с заданными свойствами ( характеристических носителей) и в последующем подсчете сложности характеристических носителей. [23]
Машина Тьюринга, являясь очень простой моделью, наиболее пригодна для получения нижних оценок сложности алгоритма, но написание программы для машины Тьюринга достаточно сложно, и, кроме того, такая программа не наглядна. Такая оценка приемлема в том случае, когда числи символов, необходимых для записи констант и значений переменных программы, ограничено некоторой величиной, не зависящей от длины входа. [24]
Следует отметить, что это не только полезно для совершенствования техники получения нижних оценок, но имеет и самостоятельное значение, так как каждая нижняя оценка для сложности формул дает соответствующую нижнюю оценку для времени работы ( глубины) схем, реализующих ту же функцию. [25]
По этой причине возникло целое направление, связанное с поиском методов получения нижних оценок для конкретных функции. [26]
По этой причине возникло целое направление, связанное с поиском методов получения нижних оценок сложности схем для конкретных вектор-функций. [27]
В сложившейся ситуации важно было бы понять, в какой мере трудности получения нелинейных нижних оценок сложности для конкретных функций ( вектор-функций) являются принципиальными. [28]
Рассмотренные примеры сложных булевых функций, по-видимому, не приближают нас к получению высоких нижних оценок для конкретных функций. Безусловно они интересны тем, что вскрывают связь между вещами, казавшимися далекими друг от друга. [29]
Такое положение продолжает сохраняться, несмотря на то что ведется активный поиск методов получения более высоких, нелинейных нижних оценок. [30]