Вычислительная сложность

Cтраница 1

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

Вычислительная сложность этой задачи проектирования ( 11) определяется в основном размерностью пространства га: если п достаточно велико, задача может оказаться очень сложной, так как в общем случае трудоемкость решения системы п линейных уравнений составляет О ( res) операций. [2]

Вычислительная сложность нейросетевых УС значительно меньше, чем программных и адаптивных УС, основанных на аналитической модели динамики робота или МУ. В то же время их быстродействие значительно выше, так вычисление закона управления НС или НК осуществляется за 2 5 тактов за счет параллельных вычислений в каждом слое НС независимо от сложности ( числа степеней свободы и т.п.) и нелинейности ДС. [3]

Вычислительная сложность нейросетевых УС значительно меньше, чем программных и адаптивных УС, основанных на аналитической модели динамики робота или МУ. [4]

Вычислительная сложность задач распознавания имеет несколько источников: основные переменные могут быть полями; ограниченное число малых блоков может комбинироваться в экспоненциально растущие деревья альтернатив; должны быть организованы хранение и поиск несжимаемой информации в базах данных. [5]

Основная вычислительная сложность информационного анализа процессов измерения времени сводится к вычислению апостериорных вероятностей В ( ( /) - условных вероятностей, определяющих величину апостериорной неопределенности в знании моментов времени после получения показаний времени от часов. [6]

Схема расстановки. [7]

Вычислительную сложность этой схемы расстановки легко проанализировать. С точки зрения работы в худшем случае она не очень хороша. Например, допустим, что последовательность о состоит из п различных операций ВСТАВИТЬ. [8]

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

Однако вычислительная сложность этих алгоритмов велика, когда МСИ простирается на много символов. [10]

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

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

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

Показатели вычислительной сложности: временная, программная, информационная сложность и основные факторы, влияющие на их значение. [14]

Оценка вычислительной сложности обычно проводится на основании выделения нескольких классов вычислительной сложности и отнесения исследуемого комплекса программ к одному из них. [15]

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