Сложность - вычисление
Cтраница 3
Представлен исторический обзор сложности вычислений. Акцент сделан на два фундаментальных вопроса - определение внутренней вычислительной сложности задачи и доказательство верхних и нижних оценок сложности задач. Обсуждаются вероятностные и параллельные вычисления. [31]
Из определения меры сложности вычисления получается много результатов. Первый результат состоит в том, что для любой меры существуют сколь угодно сложные рекурсивные функции. [32]
Мы заканчиваем изучение сложности вычислений установлением некоторых связей между объемом алгоритмов ( машин) и их эффективностью. [33]
На развитие теории сложности вычислений дальнейшее влияние оказывали многие работы и результаты, которые не были явно использованы в этой статье. [34]
В связи со сложностью вычислений в трудах по теории вероятностей и математической статистике обычно даются таблицы вычисленных значений Ф ( z) через каждую сотую аргумента. [35]
В связи со сложностью вычислений, в трудах по теории вероятностей и математической статистике обычно даются таблицы вычисленных значений ф ( z) через каждую сотую аргумента. [36]
 |
Материалы для соединительных муфт. [37] |
В связи со сложностью расчетного вычисления теплового сопротивления земли с начала 30 - х годов пользуются данными обширных фактических измерений. Эти постоянные нагрева, показанные ниже в этом разделе, установлены в основном для размеров канала 88 9 мм. Они даются для компактно и свободно уложенных кабелей. [38]
В практике криптографического анализа сложность вычислений часто оценивается числом некоторых условных операций, необходимых для выполнения вычислений. Множество условных операций определяется исходя из особенностей конкретного алгоритма и состоит из примерно равноценных по времени выполнения операций. Объем используемой памяти оценивается числом запоминаемых единиц информации. [39]
Недостатком метода Вильсона является сложность вычисления параметров ( Khj-fak), практически их можно рассчитать только с применением ЭВМ. [40]
Актуальная проблема в области сложности вычислений состоит в получении нижних оценок времени вычисления для естественных алгоритмов, выполняемых достаточно мощной машиной. Для обычной машины, задача которой состоит в отображении входной последовательности в выходную, тривиальная нижняя оценка для многих отображений - это число шагов, необходимых для прочтения входной последовательности. Существует много комбинаторных приемов, включающих, например, пересекающиеся последовательности ( ср. [41]
С точки зрения практических вычислений сложность вычислений по формуле Симпсона и прямоугольников одинакова. Но если функция / достаточно гладкая, то ошибка приближения по формуле Симпсона при больших N значительно меньше соответствующей ошибки при приближении методом прямоугольников. [42]
С точки зрения практических вычислений сложность вычислений по формуле Симпсона и прямоугольников одинакова. [43]
С точки зрения практических вычислений сложность вычислений по формуле Симпсона и прямоугольников одинакова. Но если функция / достаточно гладкая, то погрешность приближения по формуле Симпсона при больших значительно меньше соответствующей погрешности при приближении методом прямоугольников. [44]
С точки зрения практических вычислений сложность вычислений по формуле Симпсона и прямоугольников одинакова. Но если функция / достаточно гладкая, то ошибка приближения по формуле Симпсона при больших N значительно меньше соответствующей ошибки при приближении методом прямоугольников. [45]
Страницы: 1 2 3 4