Сложность - вычисление
Cтраница 2
Однако сложность вычислений по предложенным Черным формулам и то обстоятельство, что в настоящее время не накоплен еще достаточный опыт по их применению, требует дальнейшей проверки формул Черного на более широком материале. Таким образом, из теоретических формул наиболее приемлемой для тонкоизмельченных материалов оказывается формула логарифмически нормального распределения. [16]
Учитывая сложность вычислений коэффициентов передачи нагрузки г и соответственно подбора сечений, который производится только методом последовательных приближений, можно предложить следующий приближенный прием расчета. [17]
Некоторая сложность вычисления коэффициента критической силы ij по приведенным формулам и отмеченный характер зависимости величины щ от угла W делает целесообразным рассмотрение предельного случая величины т) при весьма большом значении полного угла закрученности стержня. [18]
Теория сложности вычисления рассматривает, в частности, время вычисления ( число шагов) и необходимый объем памяти. Для некоторых задач известные алгоритмы их решения состоят в последовательном переборе, напр. [19]
Теория сложности вычислений относится к количественным - аспектам решений вычислительных задач. Обычно имеется несколько возможных алгоритмов решения таких задач, как вычисление значений алгебраических выражений, сортировка файла или синтаксический анализ цепочки символов. С каждым из этих алгоритмов связаны некоторые важные функции стоимости, такие как число шагов вычислений ( как функция размера задачи), требуемый объем памяти для вычислений, раз - - мер программы и, в случае аппаратной реализации алгоритмов, - размер схемы и ее глубина. [20]
Теория сложности вычислений касается измерения трудности вычислений. Чтобы перейти к этому, мы должны обсудить, что понимается под мерой сложности вычислений. [21]
Оправдывает ли сложность вычислений такие преобразования - зависит от условий конкретного применения. [22]
С оценками сложности вычислений связан другой подход к классификации вычислимых функций. Связь между аналитическим и сложностным подходами исследуется в статье Р. В. Ри-чи для сложности, измеряемой длиной ленты машины Тьюринга, используемой при вычислении. В общей постановке этот вопрос рассмотрен в добавлении А. А. Мучника ( стр. [23]
Первые оценки сложности вычислений для конкретных предикатов и функций были получены в конце 50 - х и начале 60 - х гг. в работах Г. С. Цейтина, М. О. Рабина и Б. А. Трахтенброта и его учеников. [24]
Недостатком метода является сложность вычислений в общем случае производных высших порядков. Кроме того, сходимость ряда ( 6) может быть недостаточно быстрой. [25]
Если использовать понятие сложность вычисления, введенное в разд. [26]
 |
Конечные автоматы, допускающие языки, представленные регулярными выражениями длины 1. ( а 0, ( б е, , ( в а. [27] |
С точки зрения сложности вычислений наиболее важно, что можно найти НКА, у которого число состояний не больше удвоенной длины данного регулярного выражения и который из каждого своего состояния может перейти не более чем в два других. [28]
 |
К вычислению дисперсии трудоемкости алгоритма. [29] |
Прикладные методы оценки сложности вычислений ( трудоемкости алгоритмов, времени выполнения алгоритмов) изложены во многих статьях. Основополагающие вероятностные модели машинных программ были разработаны К. Во всех указанных работах рассматриваются способы вычисления среднего времени выполнения алгоритмов. [30]
Страницы: 1 2 3 4