Cтраница 3
Эта уже ставшая классической задача известна своей трудностью. В связи с невозможностью практически получить ее строго минимальное решение ( для нетривиальных случаев) ограничиваются приближенными решениям. Один из лучших таких методов построен на базе метода конкурирующих интервалов Закревского. [31]
![]() |
Представление мографа Ф / - графом. [32] |
На практике для достаточно больших мографов отклонение от минимального решения, как правило, незначительно. [33]
Такое положение может показаться неудовлетворительным. Однако необходимо отметить, что практически различие между минимальным решением и решением, близким к нему, обычно оказывается несущественным. [34]
Из этого следует, что полугруппа 5 / s - единственное ( с точностью до изоморфизма) и минимальное решение этого уравнения и в случае, когда 5 f5, само соотношение становится фундаментальным разложением. [35]
Мы видим, что этот спектр точно совпадает со связанными состояниями (7.103) нашей минимальной S-матрицы при условии, что у у. Это не только помогает фиксировать параметр у в S-матрице, но показывает также, что для случая СГ может быть достаточно минимального решения (7.95), (7.96) для О ( 2) без необходимости в дополнительных КДД-множителях. [36]
Первый период развития работ по минимизации, к которому можно отнести описанные выше методы, характеризуется решением задач минимизации в нормальной форме. Практически, даже для реализации структур на контактных элементах, существенное значение имеют скобочные формы реализации условий работы релейных устройств, дающие в ряде случаев более минимальные решения. Эти методы, получившие в дальнейшем существенное развитие ( в особенности в связи с задачами синтеза структур на бесконтактных элементах), в указанном периоде были развиты слабо. Этот метод основан на получении всех скобочных минимальных членов, образования из них общей минимальной формы и получения частных минимальных форм с помощью таблицы реализации. [37]
При этом понятия стратифицированной поверхности и стратифицированного объема были реализованы на функциональном языке варифолдов, в терминах которого и получена теорема существования и почти всюду регулярности минимальных решений. [38]
Но есть одна тонкость. Результат (7.95) - (7.98) для N 2 и результат (7.92), (7.93) для N 3 вместе со своим двойником, соответствующим А - - А, могут быть названы минимальными решениями для связей, обусловленных кубическими тождествами и фундаменальными принципами S-матричной теории. Но они не являются единственными решениями. [39]
Задача Плато - это термин, объединяющий серию задач, связанных с изучением экстремалей и абсолютных минимумов функционала Jfe-мерного объема, определенного на классе Ar-мерных поверхностей, вложенных в объемлющее ри-маново многообразие и удовлетворяющих тем или иным граничным условиям. В богатой истории развития вариационных задач этого вида естественно выделяются несколько периодов, характеризующихся существенно различными подходами к самим понятиям поверхности, границы, минимизации и, соответственно, - различными методами получения минимальных решений. В параметрическом виде эта задача может быть сформулирована так. [40]
В этой статье рассматриваются более общие пространства состояний, однако счетные пространства состояний упоминаются в ней как наиболее интересный частный случай. Это было не замечено последующими авторами, которые дали более сложные и менее полные доказательства. Минимальное решение в однородном по времени случае получается в гл. [41]
Читатель может легко проверить, что два найденных ранее меню К. С 0 и / С О, С 20 удовлетворяют данным неравенствам. Минимальное решение получается при К 44 / э унции и С 22 / э унции с общей стоимостью 262 / э цента. [42]
Согласно (2.2), оно представляет собой максимальное решение. Наконец, единственность максимального решения очевидна. Существование минимального решения доказывается таким же способом. [43]
С его помощью удается построить две различные мозаики, и, к нашему удовлетворению, указывается, что параллелограмм периодов у одной из них представляет собой квадрат. Эта мозаика изображена на рис. II. Она позволяет нам найтл минимальное решение задачи о преобразовании мальтийского креста в греческий. [44]
Для оценки эффективности приближенных методов большое значение имеет получение для тестовых функций абсолютно минимальных структур. Сравнивая структуры, полученные в результате применения методов, использующих случайный или направленный поиск, с абсолютно минимальными, можно судить о погрешности, даваемой этими методами. Однако использование универсальных методов получения абсолютно минимальных решений ( метод полного перебора, декомпозиционный метод Рота и Карпа и др.) для произвольно выбранной функции оказывается практически невозможным уже для сравнительно простых функций. [45]