Сложность алгоритма топологическая

Слоения родственные 210 Сложность алгоритма топологическая 149 [c.255]

Теорема ([53]). Для любого е>0 и любого m существует алгоритм топологической сложности m—1, решающий задачу Р(т, е). [c.150]

Род накрытий, связанных с алгебраической функцией, и сложность алгоритмов вычисления корней многочленов. Tono логическая сложность алгоритма была определена в [334] как число ветвлений (операторов IF). Топологическая сложность [c.149]

Этот метод также обеспечивает однородность подавляющей части множества получаемых треугольников. Стыковка двух подобластей с общим куском границы (например, в задачах дифракции) также не вызьшает затруднений. Логическая сложность алгоритма несколько ниже, а качество триангуляции обычно не хуже, чем в первом случае. Но естественная нумерация и топологическая эквивалентность регулярной сетке пропадают. Трудоемкость работы с уравнением границы здесь несколько меньше. [c.71]

Ного времени. Другая тенденция, Свободная от этого недостатка, заключается в переходе к структурным методам представления расчетных схем механических колебательных систем и в использовании известных алгоритмов [1, 2] для расчета частотных характеристик путем аналитического вывода на ЭЦВМ передаточной функции системы. Однако громоздкость и сложность формализации правил представления структурных схем колебательных систем [3] делает более предпочтительным использование для этой цели топологической модели системы [4, 5]. [c.122]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...