Оценка - сложность
Cтраница 1
Оценка сложности и новизны объекта нормирования может быть дана как с использованием групп сложности и новизны, так и без них. Как правило, во многих нормативных сборниках характеристики групп сложности и новизны весьма расплывчаты и неопределенны, в ряде организаций указаны лишь качественные критерии ( текстовые характеристики), по которым объект нормирования может быть отнесен к той или другой группе сложности. [1]
Оценка сложности по обобщенным показателям может оказаться не инвариантной относительно оценки по физическим параметрам. Это легко показать на рассмотренном примере. [2]
Оценка сложности, удовлетворяющая этим постулатам, имеет, может быть, тот недостаток, что она не отражает характера соединений между элементами, а только их состав в рассматриваемой сети. В остальном же естественность и оправданность сформулированных постулатов представляются очевидными. [3]
Оценка сложности труда рабочих может быть дополнена характеристикой сложности выполняемых работ. Это позволяет видеть соответствие сложности труда фактической квалификации рабочих. [4]
Оценка сложности геологического строения объекта по таким известным показателям как коэффициент расчлененности по числу пластов ( Кр), коэффициент песчанистости ( К кс) дает общее представление об объекте, но эти коэффициенты малоинформативные. [5]
 |
Вид сетей Петри, используемых Липтоном для построения больших сетей, допускающих проверку болыле-го счетчика на нуль. [6] |
Хотя оценки сложности получены для наихудшего случая ( это означает, что в среднем они намного лучше), они являются, кроме того, нижней границей. Мы знаем, что задача достижимости требует экспоненциального объема памяти, не менее. Возможно, что сложность определения достижимости даже не экспоненциальная. Ра-кофф [253] предложил алгоритм определения ограниченности за экспоненциальное время, поэтому задача ограниченности известна теперь как имеющая экспоненциальную сложность. [7]
Для оценки сложности ремонта и установления категории сложности принимают агрегат-эталон. Категория сложности любого оборудования устанавливается путем сопоставления его с агрегатом-эталоном. Трудоемкость капитального ремонта агрегата первой категории сложности равна трудоемкости одной ремонтной единицы. [8]
Для оценки сложности ремонта вводится понятие ремонтной единицы. В качестве ее принята сложность ремонта такого условного вида оборудования, трудоемкость капитального ремонта которого составляет 10 человеко-часов. Обозначается эта единица через г. Общая затрата труда на ремонтную единицу складывается из слесарных, станочных, сварочных и других работ. [9]
Для оценки сложности булевых функций вводится понятие цены покрытия, представляющего функцию. Цена r - куба, соответствующего терму функции п переменных, определяется как разность ( п - г) и соответствует количеству букв в терме. Этому кубу соответствует терм х хгк, содержащий три буквы. Цена покрытия С определяется различными путями. [10]
Для оценки сложности задачи рассмотрим сначала идеализированную ситуацию, в которой полагается, что оракул выдает результат за один шаг вычисления и не влияет на размер входных данных задачи. Таким образом, из () следует, что для решения требуется экспоненциальное время. Квантовое вычисление, требующее только двух вызовов, и времени O ( ln7V), необходимое для установки состояния на входе, решает задачу за полиномиальное время. [11]
Дана оценка сложности представленного алгоритма. [12]
Поскольку оценки сложности сопряженных задач таковы, что даже для / k - кратного решения сопряженной задачи 2 при больших значениях k выполняется условие W, i kWt г, целесообразность применения предложенной стратегии очевидна. [13]
Для оценки сложности алфавитных операторов с бесконечными областями определения описанный метод непосредственно не подходит. Если, однако, требуется получить не абсолютную, а лишь относительную практическую оценку сложности нескольких алфавитных операторов, можно предварительно финитизировать ( сделать конечными) их области определения, отбрасывая все входные слова, длины которых превосходят некоторое число N. Число это должно быть выбрано таким, чтобы вероятность встретить в практике применения рассматриваемых операторов входные слова большей чем N длины была достаточно малой. [14]
Для оценки сложности проблем автоматизации эксперимента и описания типа применяемого оборудования и программного обеспечения целесообразно рассмотреть экспериментальные исследования по критериям сложности экспериментальных объектов, количеству каналов измерений и временных требований. [15]
Страницы: 1 2 3 4