Массовая задача

Cтраница 1

Массовая задача А называется полиномиально разрешимой, если существует полиномиаль-яшй алгоритм ее решения. [1]

Это типовые и массовые задачи, успешное решение которых в значительной степени определяет эффективность работы многих современных технических систем. [2]

Однако для решения наиболее массовых задач обеспечения учебного процесса эти ЭВМ остаются избыточными по своей конфигурации и находят применение прежде всего в системе высшего образования. [3]

Рассмотрим для примера массовую задачу решения булевых неравенств. [4]

Следует отметить, что принадлежность массовой задачи к классу NP вовсе не означает, что конкретные задачи ( называемые в общей теории сложности индивидуальными задачами или индивидуальными реализациями) не могут быть решены точно или приближенно с любой заранее заданной точностью. При оценке временной сложности приходится рассчитывать на наихудшую из индивидуальных задач. [5]

Установка ДФС-51 предназначена для решения наиболее массовой задачи эмиссионного спектрального анализа в металлургической промышленности - экспрессного и маркировочного анализа простых и среднелегированных сталей, а также чугунов на содержание углерода, серы, фосфора и других элементов. В состав установки входят вакуумный полихроматор с решеткой 2400 штрих / мм ( обратная линейная дисперсия 0 416 нм / мм, спектральный диапазон 175 - 340 нм, 24 выходных канала), источник возбуждения спектра ИВС-6, ЭРУ-18, УВК Спектр 2 - 2 с печатающим устройством и стенд для очистки и осушки аргона. [6]

Установка ДФС-51 предназначена для решения наиболее массовой задачи эмиссионного спектрального анализа в металлургической промышленности - экспрессного и маркировочного анализа простых и среднелегированных сталей, а также чугунов на содержание углерода, серы, фосфора и других элементов. В состав установки входят вакуумный полихроматор с решеткой 2400 штрих / мм ( обратная линейная дисперсия 0 416 нм / мм, спектральный диапазон 175 - 340 им, 24 выходных канала), источник возбуждения спектра ИВС-6, ЭРУ-18, УВК Спектр 2 - 2 с печатающим устройством и стенд для очистки и осушки аргона. [7]

Предлагаемый порядок оптимизационных расчетов ориентирован на решение относительно массовых задач на уровне адсорбционных установок, их агрегатов и элементов оборудования. [8]

Каждая из задач представляет собой по форме массовую задачу переборного типа. Если для любой из этих задач каким-либо образом угадано решение, то проверка того факта, что найденное решение действительно удовлетворяет условиям задачи, требует полиномиального ( от длины записи входных данных) числа шагов. Наконец, все эти задачи, как говорят, полиномиально эквивалентны. [9]

Шкала желательности на примере. [10]

Построение общего алгортма оценки и анализа ТС для данной массовой задачи представляет большой интерес, так как в дальнейшем любая единичная задача из данного класса может быть решена автоматически путем применения механической процедуры, реализованной программно на ЭВМ. В пользу применения ЭВМ для данной задачи свидетельствует также ее большая размерность. [11]

Рассматриваемая в настоящем параграфе задача является одной из основных и массовых задач, решаемых в процессе машиностроительного проектирования. К задаче этого типа путем несложных преобразований сводится большинство логических задач, связанных с выбором рационального варианта решения из заданного множества возможных решений. [12]

Далее мы будем полагать, что с каждой массовой задачей связана некоторая фиксированная схема кодирования, которая отображает индивидуальные задачи в соответствующей цепочке символов. Именно это число, т.е. входная длина, и используется в качестве формальной характеристики размера индивидуальной задачи. [13]

Понятие метод связано не с индивидуальной, а с массовой задачей - с классом задач. [14]

Другое противоречивое требование к ЛИС связано с необходимостью ео адаптации к массовым задачам при сохранении универсальности. Суть этого противоречия заключается в том, что АИС для органической химии должна быть в высокой степени приспособлена к решению наиболее часто встречающихся ( массовых) задач. Для решения первого класса задач удобно иметь в ЭВМ блочные системы записи структурных формул, предусматривающие обозначение наиболее распространенных структурных фрагментов одним-двумя символами. Для решения второго класса задач требуются поатомные системы записи структурных формул и, соответственно, алгоритмы поиска по матрицам связи, в которых записаны все атомы структуры и связи между атомами. Данного противоречия можно избежать, используя в рамках одной и той же АИС различные типы ИПЯ и алгоритмы перехода от одних языков к другим, в частности алгоритмы автоматической индексации типа описанных в гл. Другим способом удовлетворения противоречивым требованиям является реализация АИС в виде федеративной структуры, рассмотренной в предыдущем параграфе. [15]

Страницы: 1 2 3