Cтраница 3
Тм является временной оценкой сложности программы М ( см. С. Общепринятым является то, что если какой-либо язык не входит в Р, то не существует алгоритма, который распознает его с постоянной гарантированной скоростью. [31]
Рассматриваемая сетевая модель имеет только временные оценки работ, но в своей более совершенной и сложной форме она может отображать также трудоемкость или стоимость работ, содержать информацию о движении материальных затрат и наращивании издержек но объекту. [32]
В ряде случаев получение временных оценок характеристик г /, gv, tv затруднено. [33]
Оценки числа шагов называют временными оценками, оценки числа требуемых ячеек памяти так и называются оценками памяти, или емкостными оценками. [34]
Таким образом, хотя по временным оценкам процесс проникновения теплоты вглубь пакета и является квазистационарным и для его расчета можно пользоваться величиной эффективной теплопроводности зернистого слоя, но проникновение разогрева газа и частиц вглубь пакета из мелких частиц ограничивается толщиной в несколько зерен. Поэтому в общем случае основную формулу континуальной модели ( II 1.24) следует рассматривать как оценочную, помогающую правильно выбрать безразмерные критерии типа N, на базе которых следует искать эмпирические корреляции. [35]
Остальные блоки программы предназначены для вычисления интегральных и временных оценок деятельности оператора по ликвидации АС; их работа иллюстрируется блок-схемой. [36]
Сети с однозначными ( определенными) временными оценками называются детерминированными, с вероятностными - стохастическими. В детерминированных сетях в качестве оценок продолжительности работ используются нормы времени, в стохастических каждая работа получает не одну, а три временные оценки, показывающие возможный диапазон вариации продолжительности: пессимистическую, наиболее вероятную, и оптимистическую. Каждая из них характеризует продолжительность работы при определенных условиях ее выполнения. [37]
Пусть работы сетевого графика характеризуются не только временными оценками, но и необходимыми для их реализации ресурсными и стоимостными оценками. Как и прежде, через А 0 обозначим множество начальных работ исходного сетевого графика. [38]
Для обозначения продолжительности работ над стрелками проставляют соответствующие временные оценки - месяц, неделя, день, час. [39]
Параметр п относится к размеру входа, а временные оценки суть оценки времени в худшем случае и относятся к многоленточной машине Тьюринга ( или любой разумной машине с произвольным доступом к памяти), за исключением случаев, где это будет специально оговариваться. [40]
Рассмотрение приведенных методов расчета параметров сетевой модели со случайными временными оценками работ показывает, что они либо являются весьма громоздкими, либо содержат систематическую ошибку. К его преимуществам следует отнести также сравнительную простоту выполнения на ЭВМ и возможность получить искомую оценку с приемлемой степенью точности. [41]
![]() |
Предварительный шаг. [42] |
Каждой дуге графика приписаны два числа: первое - временная оценка в днях; второе - интенсивность выполнения операции. [43]
Однако нельзя успокаивать себя тем, что математическое ожидание временной оценки алгоритма построения допустимой области пропорционально 0 ( N), поскольку, как упоминалось в разд. Этот метод основан на применении к точкам плоскости такого линейного преобразования, при котором целевая функция становится равной одной из двух координат, скажем ординате этой плоскости. После этого задача сводится к поиску экстремального значения некой кусочно-линейной выпуклой функции от абсциссы. Ключевой момент заключается в том, что поскольку требуется лишь определить экстремальное значение х0, то нет нужды явно строить эту выпуклую функцию, которая неявно задана множеством линейных ограничений. [44]
Цель формульного хронометрирования заключается в том, чтобы получить временную оценку выполнения некоторых прикладных программ. Чтобы охватить широкую область входных данных, нам в идеале нужна такая формула, которая является относительно независимой от смысла данных. [45]