Cтраница 2
При анализе сложности КП в целом внутренняя сложность структуры модуля и обработки в нем информации не учитывается, так же как в предыдущих разделах не учитывалась сложность реализации операторов при анализе сложности модулей. Такой иерархический подход к оценке сложности соответствует теории и практике поэтапного проектирования и иерархии построения модулей, групп программ и КП. [16]
Развивается методология анализа сложности и показывается, почему желательно минимизировать индекс сложности. [17]
При анализе сложности КП в целом внутренняя сложность структуры модуля и обработки в нем информации не учитывается, так же как в предыдущих разделах не учитывалась сложность реализации операторов при анализе сложности модулей. Такой иерархический подход к оценке сложности соответствует теории и практике поэтапного проектирования и иерархии построения модулей, групп программ и КП. [18]
Я вовсе не хочу утверждать, что печень, разум и общество ведут себя одинаково. Но если только не предположить, что разум принципиально проще, чем структуры и процессы в смежных областях, которыми занимаются физиологи и социологи, разумно было бы ожидать, что те же проблемы анализа сложности, которые возникают в этих областях, должны появиться и в изучаемых нами областях. Наши попытки решить эти проблемы не должны быть односторонними. Следует одобрять всех, кто ищет общие предсказательные законы. Мы должны поддерживать всех, кто пытается моделировать поведение шаг за шагом. [19]
Трудность решения вычислительных проблем, измеренная в терминах некоторого ресурса, потребляемого в процессе вычисления. Ресурс может быть абстрактным или конкретным, с пространственными или временными характеристиками. Анализ сложности вычислительных проблем в настоящее время является областью очень активных исследований и имеет важные практические применения. [20]
Предлагаемая читателю книга является первым в мировой литературе систематическим изложением принципов построения эффективных, или, как часто говорят, быстрых, алгоритмов - изложением, исходящим из принципов теории сложности вычислений. Авторы не углубляются в общую теорию, а уделяют основное внимание анализу конкретных задач. В книге собрана большая и наиболее интересная часть тех задач, в анализе сложности которых за последнее время достигнут заметный прогресс. Мы не будем останавливаться на содержании книги, оно ясно обрисовано в предисловии авторов, а коснемся лишь вопросов, относящихся к переводу. [21]
Другие приложения, которые различаются главным образом по времени, необходимом для их создания, включают в себя анализ высказываний и анализ сложности. Первый связан с определением того, какое из рекурсивных уравнений в описаниях функции потребуется при данном вызове этой функции. Это важно в компьютерах с параллельной архитектурой, в которых может быть необходим удаленный доступ к разделяемым кодам. Путем определения того, какие части этого кода необходимы ( высказывания), можно значительно сократить количество сообщений, которые эти высказывания пересылают. Анализ сложности также важен для параллельных машин, особенно для машин с улучшенными структурными элементами. Если выражение содержит подвыражение, которое может быть вычислено независимо, например аргументы применения функции или выражение, значением которого является функция и которое применяется к выражению аргумента, то независимые вычисления могут быть поручены ( разбросаны) различным процессорам для параллельного выполнения. Однако такое распределение приводит к дальнейшему росту обмена информацией, и если стоимость разделения вычислений преобладает над выигрышем по времени выполнения вычислений, то смысла увеличивать степень параллелизма таким образом нет. Задача, поэтому, заключается в том, чтобы заранее, на этапе компиляции, знать, как долго будет происходить вычисление подвыражений. Возможно, что на это будет указывать некая мера сложности, определенная для выражений, и если они были выражены в терминах некой нестандартной семантики и домена, то абстрактная интерпретация может стать формальной основой для подобного анализа. [22]
За эталон принимается маршрут исполнения программы и проверяются входные и выходные данные этого маршрута. Кроме того, могут быть выделены переменные или области их изменения, не влияющие на результаты при исполнении программы по этим маршрутам. При таком методе тесты генерируются на базе маршрутов исполнения и логической структуры программы. Выбор маршрутов целесообразно осуществлять по критериям структурного тестирования и анализа сложности структуры программ. При этом минимизируется число тестов и выявляются нереализуемые маршруты. [23]
Можно, полагать, что динамическое поле напряжений представляет собой суперпозицию большого числа волн напряжений, каждая из которых связана с малым приращением распространяющейся трещины. Высокочастотный шум, возникающий из-за незначительных нерегулярностей процесса разрушения, в основном затухает в результате поглощения вблизи конца трещины. Соответствующие потери энергии, имеющие сравнительно небольшую величину, следует рассматривать как часть интенсивности поглощения энергии G. Однако существуют потери энергии, связанные с отражением волн напряжений от углов, кромок и поверхностей образца, а также потери энергии в толще материала. Поглощения энергии такого рода не могут быть представлены как часть G и должны быть учтены в уравнении ( 15), возможно, посредством видоизменения третьего члена. Кроме того, анализ сложностей динамической задачи дает повод для использования сильно упрощенной модели образца, которая имеет меньше степеней свободы. Вообще необходимо иметь в виду, что параметры К и G для бегущей трещины определяются правильно лишь через напряжения и смешения вблизи конца трещины. [24]
Для определения термического цикла пайки недостаточны одни лишь данные о совместимости паяемого материала с припоем, флюсом, газовыми средами, а также оптимальной температуре пайки и выдержки при ней, полученные на лабораторных образцах без учета масштабных и конструкционных факторов изделия и его массы. Лабораторные образцы Сравнительно малы по размеру и просты по конструкции. Режимы пайки, полученные в лабораторных условиях, можно применять лишь для простых по конструкции изделий, размеры которых соизмеримы с размерами лабораторных образцов. Для конструктивно сложных изделий относительно больших размеров и массы, особенно при пониженной теплопроводности паяемого материала, при лабораторных испытаниях остаются не выясненными длительность нагрева изделия до температуры пайки и длительность его охлаждения после пайки. Между тем при нагреве и охлаждении изделия процесс контактного взаимодействия на границе паяемого металла с технологическими и вспомогательными материалами развивается во времени. Поэтому влияние цикла пайки на протекание таких процессов, а следовательно, и на качество изделия в целом может быть весьма существенным. Кроме того, анализ конструкционной сложности и учет масштабного фактора и массы изделия необходимы как при выборе способа нагрева, так и при расчете термического цикла пайки для предотвращения развития в его элементах недопустимых тепловых пластических деформаций. [25]