Cтраница 3
Для повышения надежности результатов и усреднения характеристик фотоэмульсии используют несколько повторных снимков. Полученные при несколько отличном режиме работы рентгеновской трубки спектрографа или в течение различного времени экспозиции, снимки могут быть использованы для построения серии смещенных относительно друг друга по оси абсцисс кривых почернения, характеризующих выбранный сорт эмульсии. После этого усреднение результатов эксперимента по многим десяткам точек легко осуществляется путем параллельного переноса и совмещения всех кривых с одной, произвольно выбранной за основную. [31]
Каждый отрезок серии содержит несколько габаритов машин, определяемых наружным диаметром статора. Для одного габарита имеется в серии два или три типа машин с разной длиной сердечников статора и ротора. Принцип серийного построения серии дает возможность снизить число разновидностей машин, благодаря чему уменьшается число штампов и приспособлений для их производства. [32]
Существуют два основных подхода к методологии оценки запасов месторождения, которыми пользуются инженеры и геологи, и оба они подразумевают наличие неопределенности. Эти два подхода - детерминистский и вероятностный. Методология оценки запасов считается детерминистской, когда единственная наиболее точная оценка объема запасов вычисляется на основании известной геологической, технической и экономической информации. Вероятностная методология базируется на построении серии оценок и вероятности их реализации на базе все тех же имеющихся данных. [33]
Подход RAD-CADM намного сокращает фазу анализа разработки системы. Вместо этой фазы, для определения требований используется повторяющийся процесс разработки. При этом предполагается, что стоимость разработки достаточно низка, и построение значительной части системы обойдется вдвое-втрое дешевле, чем выполнение всей фазы анализа. Таким образом, вместо выполнения полного анализа, RAD-CADM предполагает построение серии макетов системы. [34]
Схемы получения гидравлической энергии насчитывают 17 типов, разделяющихся на три группы: плотинные, деривационные и гидроаккумуляторные. Классификация схем получения гидроэнергии позволяет дать функциональную классификацию сооружений. Возможно также определить факторы, влияющие на расчет сооружений и ГЭС в целом. Весьма важным вопросом является выбор створа. Для наглядного исследования этого вопроса рекомендуется построение серии характеристик вдоль водотока. Экономический принцип - минимум расчетных издержек - может быть применен для обоснования расчетного напора и выбора схемы получения гидроэнергии. [35]
![]() |
Задача о коммивояжере за полиномиальное время сводима к проблеме выполнимости. [36] |
Я решил исследовать, являются ли некоторые классические комбинаторные задачи, которые издавна считались практически невыполнимыми, архетипическими в смысле Кука. Я назвал такие задачи полиномиально полными, но этот термин был вытеснен более точным термином NP-полные. Задача NP-полна если она лежит в классе NP и всякая задача из NP полиномиально сводима к ней. Таким образом, по теореме Кука проблема выполнимости NP-полна. Для доказательства того, что задача из NP является NP-полной, достаточно показать, что некоторая задача, NP-полнота которой доказана, полиномиально сводима к данной задаче. Построением серии полиномиальных по времени сведений я показал, что большинство классических задач упаковки, покрытия, паросочетания, разбиения, выбора маршрутов и составления расписаний, которые возникают в комбинаторной оптимизации, NP-полны. [37]