Мера - сложность
Cтраница 2
Таким образом, естественной мерой сложности фильтра Колмогорова - Габора является число определяемых весовых коэффициентов. [16]
 |
К измерению коэффициента детальности. [17] |
Коэффициент детальности является хорошей мерой сложности изображения. [18]
Обычно считают, что мера сложности алгоритма принимает лишь натуральное значение, поэтому для каждой вычислимой функции существует вычисляющий ее алгоритм с минимальной сложностью. Эту минимальную сложность естественно рассматривать как сложность самой функции, тем самым и множество всех зависимых функций упорядочено по степени сложности этих функций. [19]
Если же исходной является мера сложности вычислений, то получается иная картина. Поэтому коль скоро зафиксирована некоторая функция /, то априори не ясно, существует ли для нее наилучшее вычисление. [20]
Данные могут обладать своей собственной мерой сложности и поэтому соответствующие сложностные показатели алгоритмов часто задают в зависимости от меры сложности исходных данных. [21]
В этом параграфе в качестве меры сложности формул мы выбираем число символов переменных, входящих в формулу. [22]
Следовательно, чтобы определить некоторую меру сложности, нам нужен эффективный способ задания всевозможных вычислений или алгоритмов ( для вычисления частично рекурсивных функций), а мера сложности тогда будет показывать, сколько шагов требуется любому из этих алгоритмов, чтобы по данному значению аргумента вычислить соответствующее значение функции. [23]
 |
Диаграмма, определяющая понятия, включаемые в объяснение.| Диаграмма, определяющая правила требующие дополнительных объяснений. [24] |
Как показано на рис. 7.9, мера сложности приписана каждой вершине-значению. [25]
Из рассмотренного выше очевидно, что мера сложности структуры зависит как от способа, согласно которому множество А было получено из структуры, так и от используемого для разбиения соотношения эквивалентности. Для данной химической структуры классы эквивалентности, полученные при разбиении множества вершин графов со стертыми атомами водорода, будут отличаться от непересекающихся подмножеств, полученных из множества вершин целого ( без удаления атомов водорода) молекулярного графа. Кайер [32] рассчитал информационное содержание целого молекулярного графа, в котором множество его вершин было разбито на классы эквивалентности на основе операций симметрии и экспериментальных данных спектроскопии ЯМР. [26]
Основополагающим моментом дальнейших построений является введение меры сложности решаемой проблемы. [27]
Рассмотрим теперь примитивно рекурсивные функции и меру сложности, которая считает шаги одноленточной машины Тьюринга. [28]
В частности, пусть L обозначает меру сложности, учитывающую все операции с единичными весами, L2 - меру сложности, учитывающую лишь умножения и деления ( включая скалярные умножения) и не учитывающую сложений и вычитаний. [29]
А ( п) не является обычной мерой сложности вычисления, так как не удовлетворяет второй аксиоме Блюма. [30]
Страницы: 1 2 3 4