Определение - сложность
Cтраница 1
Определение формульной сложности fsize ( / i) зависит от выбора базиса. Оказывается, что здесь ( в отличие от схемной сложности) выбор базиса может изменить fsize ( / i) более чем в константу раз. [1]
Для определения сложности, качества и других свойств функциональных операторов строят некоторые функционалы, по значениям которых можно оценить соотношение между фунаторами данной области. Например, пусть функционал G характеризует время реализации фунаторов ft и ft на вычислительной системе. Если же G ( ft) G ( ft), то ft и ft - эквивалентны по сложности относительно G в данной вычислительной системе. [2]
Для определения рациональной сложности фон Нейман пользуется понятием двух видов отказов. [3]
При определении сложности может быть полезно сведение одной задачи к другой. Если задачу А можно свести к задаче В и В имеет сложность / в ( я), то сложность А - это, самое большее, сложность В плюс стоимость преобразования из А в В ( помня, что в результате перевода размерность задачи может измениться. Сложность преобразования является, как правило, константой или линейной функцией и поэтому часто игнорируется. [4]
Аналогично вводят определение сложности алгоритма ср. Эту сложность сотр ( ф) называют комбинаторной, и в ней не учтены информационный оператор и заданная погрешность решения. [5]
При таком определении сложности каждая управляющая связь учитывается дважды: в вызывающем и в вызываемом модулях, что соответствует необходимости ее проверки в обоих сопрягаемых модулях. [6]
С позиции нашего определения сложности понятно, что правило от простого к сложному означает, что в изучении учебного предмета надо идти от материала, излагаемого на более низкой ступени абстракции, к материалу, описание которого выполнено на более высокой ступени абстракции. [7]
В литературе часто приводится определение емкостной сложности машины Тьюринга, при котором не учитывается число клеток, просмотренных на входной ленте - ведь на входной ленте нельзя изменять символы. Поскольку здесь нас интересуют лишь большие емкостные сложности, то результат для сложностей, меньших п, не стоит дополнительных деталей, нужных для него, и мы его опускаем. [8]
Из приведенных выражений по определению сложности видно, что сложность набора задач является аддитивной функцией числа задач в наборе и числа формул в каждой из них. [9]
 |
Критерии экспресс оценки факторов условий труда. [10] |
Данный метод заключается в определении сложности работ в относительных единицах и установлении зависимости в виде эмпирической формулы между сложностью и затратами времени на выполнение соответствующей работы. На основе затрат времени по части работ и оценки их сложности с помощью эмпирической формулы определяются необходимые затраты времени по остальным работам. [11]
Рассмотрим кратко другие возможные подходы к определению сложности. [12]
Несмотря на то, что при таком определении сложности алгоритма основное внимание уделяется порядку роста величин, нужно понимать, что алгоритм с большим порядком роста сложности может иметь меньшую постоянную, нежели алгоритм с меньшим порядком роста сложности. Поэтому его преимущества могут сказываться лишь на задачах гораздо большей размерности. [13]
В настоящее время стандартизированы количественные и качественные меры определения сложности микросхем. Количественный фактор соответствует порядку числа элементов на кристалле микросхемы или в ее корпусе. [14]
Анализ конкурентной обстановки и определение положения в ней организации предполагают определение сложности и динамизма конкурентной среды. [15]
Страницы: 1 2 3