Комбинаторный подход

Cтраница 1

График зависимости Г ( е, сг от степени некорректности а при е Жирной линией выделены участки а. [ 0, е ]. [1]

Комбинаторный подход позволяет по-новому взглянуть на проблему построения корректных алгоритмов. [2]

Обычный комбинаторный подход требует в этом случае анализа 310л 5 9 - 104 комбинаций. В противоположность этому метод поэтапного расчета, применяемый в динамическом программировании, требует анализа только 30 комбинаций. Если теперь рассмотреть процесс, где k 3 и N 100, то окажется, что обычный комбинаторный подход потребует анализа З100 я ss 5 15 - 1047 возможностей, тогда как, пользуясь методом динамического программирования, достаточно проанализировать лишь 300 комбинаций. Перечисление и классификация возможностей в рассматриваемом случае комбинаторным методом является очень сложной задачей. Так, если допустить, что на оценку каждой имеющейся возможности затрачивается 10 - 6 сек, то для полного анализа потребуется около 1038 час. Такое большое ожидание ответа, конечно, немыслимо. [3]

Сущность комбинаторного подхода к определению энтропии заключается в следующем. Шенноновскую энтропию Н, приходящуюся на одну букву текста, можно определить условием, что для re - буквенного алфавита число - буквенных текстов ( где N достаточно велико), удовлетворяющих заданным статистическим ограничениям, равно не nN 21о8п л ( 2НоЛГ), как было бы, если бы мы имели право брать любые наборы из N последовательных букв, а всего лишь М 2HN ( ср. [4]

В комбинаторном подходе явным образом вводится понятие метода обучения, по отношению к которому семейство алгоритмов становится вторичной конструкцией. Это позволяет рассматривать любые методы, а не только минимизацию эмпирического риска. Качество обучения по прецедентам ( обобщающая способность метода) характеризуется комбинаторными функционалами, основанными на принципе скользящего контроля и зависящими только от метода обучения и заданной конечной выборки. В данной работе изучается несколько разновидностей функционала полного скользящего контроля. [5]

В комбинаторном подходе построение структуры вложенных подсемейств различной емкости теряет смысл. В частности, там показано, что принцип структурной минимизации риска склонен переупрощать, а принцип минимальной длины описания ( minimum description length) [77] - переусложнять модель. [6]

На чисто комбинаторном подходе к понятию энтропии основаны мои работы и работы моих сотрудников по е-энтропии и е-емкости компактных классов функций. В конце работы № 8 указаны без доказательства некоторые мои результаты о сложности приближенного вычисления функций из разных функциональных классов. В работе Е. А. Асарина даны полные доказательства теорем моего стокгольмского доклада ( № 8 наст, изд. Интересно отметить неожиданный результат, что оценку сложности вычисления аналитических функций удается существенно понизить, пользуясь алгоритмами быстрого умножения. [7]

На чисто комбинаторном подходе к понятию энтропии основаны мои работы и работы моих сотрудников по е-энтропии и s - емкости компактных классов функций. [8]

График зависимости Г ( е, сг от степени некорректности а при е Жирной линией выделены участки а. [ 0, е ]. [9]

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

В 1962 году А.Н. Колмогоровым был предложен чисто комбинаторный подход к определению количества информации, передаваемой речью. [11]

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

В § 14 перечисляются некоторые проблемы, остающиеся открытыми в комбинаторном подходе. [13]

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

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

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