Cтраница 3
Оформление туристических виз осуществляется с помощью вызова от зарубежной фирмы на определенное количество туристов, которое совпадает со списком, заявленным ранее туристическим агентством. После рассмотрения консульством выдается виза: общая для всей группы или предназначенная для отдельных туристов. При разработке программ учитывается не столько стоимость, сколько сложность процедуры оформления. [31]
Различия требуют обычно небольшого числа команд. Хотя без этих дополнительных команд можно обойтись, как правило, так не поступают. Дело в том, что стремятся минимизировать стоимость и сложность процедуры генерирования системы, удержать число уникальных ОС в таких границах, чтобы они не очень затрудняли инженера по эксплуатации, а также сохранить некоторую разумную возможность переноса операционной системы с одной аппаратной конфигурации на другую, близкую ей. [32]
Будем исходить из того, что первичные показатели качества (2.5) полностью определяют цель решения задачи, в противном случае вообще нельзя говорить о том, что задача сформулирована. Но если цель решения отражена в первичных показателях качества, то дополнительные критерии типа (2.12) могут отражать только средства достижения этой цели, причем при введении расширенных множеств альтернатив они могут существенно различаться. В качестве показателей, характеризующих средства достижения цели решения задачи, наиболее приемлемая характеристика - сложность процедур принятия решений, поскольку для формализации понятия сложность были предложены ( см. параграф 1.6) различные математические подходы. [33]
Один из способов уменьшения сложности состоит в следующем. Каждый элемент массива перед засылкой его в рабочую ячейку сравнивается с соседним меньшим по номеру элементом в своей последовательности. Если обнаруживается отсутствие инверсии, то пересылка элемента в рабочую ячейку не производится. Тем самым сложность процедуры уменьшается на две пересылки. [34]
Разработка контрольного примера сводится к подготовке исходных данных, на которых можно было бы испытать программу или комплекс программ. В том случае, когда контрольный пример предназначается для проверки правильности результатов, получаемых с помощью программ, разработка контрольного примера не ограничивается лишь выбором данных, которые нужно использовать для испытания программ. Необходимо также вручную рассчитать ожидаемые промежуточные и / или окончательные результаты. Это не всегда возможно, если учесть сложность процедур обработки, реализуемых некоторыми программами. Тем не менее следует попытаться вручную определить ожидаемые вели чины некоторых наиболее важных результатов или хотя бы диапазоны возможных значений. [35]
В рассмотренной постановке задача принятия решений соответствует случаю, когда сама по себе задача еще четко не сформулирована. Известны лишь общие требования к решению в виде первичных показателей качества. Все иные компоненты постановки задачи требуется определить. Для этого сформированы всевозможные альтернативы по всем компонентам постановки задачи и критерий (2.12), характеризующий, как об этом говорилось выше, сложность процедур принятия решений. [36]
Известно количество возможных ситуаций ( вариантов) и их исходы. Вероятность каждого события равна единице. Нужно выбрать один из возможных вариантов. Степень сложности процедуры выбора в данном случае определяется лишь количеством альтернативных вариантов. Рассмотрим две возможные ситуации: а) имеется два альтернативных варианта; б) число альтернативных вариантов больше двух. [37]
Известно количество возможных ситуаций ( вариантов) и их исходы. Вероятность каждого события равна единице. Нужно выбрать один из возможных вариантов. Степень сложности процедуры выбора решения в данном случае определяется лишь количеством альтернативных вариантов. [38]
Показано, что любая проблема распознавания, решаемая на недетерминированной машине Тьюринга за полиномиально ограниченное время, может быть сведена к проблеме распознавания того, является ли некоторая пропозициональная формула тавтологией. Здесь сведена означает, грубо говоря, что первая проблема может быть решена детерминирование за полиномиальное время при условии, что имеется оракул для решения второй. Исходя из этого понятия сводимости, определены полиномиальные степени трудности и показано, что проблема определения тавтолргичности имеет ту же самую полиномиальную степень, что и проблема определения того, верно ли, что первый из двух заданных графов изоморфен некоторому подграфу второго. Обсуждаются и другие примеры. Вводится и обсуждается также метод измерения сложности процедур вывода для исчисления предикатов. [39]