Cтраница 1
Комбинаторная сложность оптимального по точности алгоритма может быть большой. В этой главе мы будем изучать линейные алгоритмы; для таких алгоритмов комбинаторная сложность заведомо мала. [1]
Комбинаторная сложность таких алгоритмов всегда пропорциональна п, где п-кардинальность информационного оператора, используемого алгоритмом. [2]
Предположим, что комбинаторная сложность каждого алгоритма ср. [3]
Ясно, что комбинаторная сложность игры носит исторически преходящий характер. [4]
Заметим, что комбинаторная сложность алгоритма бисекции равна двум. Отсюда заключаем, что е-сложность задачи S при использовании информации 91, е) ( см. определение 3.1 гл. [5]
Вообще говоря, задачи планирования характеризуются значительной комбинаторной сложностью. Наша простая эвристическая функция не обеспечивает высокой эффективности управления поиском. [6]
Это значит, что их отклонение равно единице, а комбинаторная сложность пропорциональна кардинальности информации. [7]
Таким образом, она не более чем на единицу отличается от минимальной комбинаторной сложности. [8]
Еще одна типичная проблема, связанная с задачей поиска, - это проблема комбинаторной сложности. Для нетривиальных предметных областей число альтернатив столь велико, что проблема сложности часто принимает критический характер. Таким образом, вместе с увеличением длин путей наблюдается экспоненциальный рост объема множества путей-кандидатов, что приводит к ситуации, называемой комбинаторным взрывом. [9]
Поиск в графах при решении задач, как правило, невозможен без решения проблемы комбинаторной сложности, возникающей из-за быстрого роста числа альтернатив. Эффективным средством борьбы с этим служит эвристический поиск. [10]
Благодаря особенностям языка L и исчисления J, модификаторы v могут не только ограничивать пространство поиска ( комбинаторную сложность), но и сильно изменять семантику логики J. [11]
Следовательно, в теории сложности алгебраических и комбинаторных задач ищется алгоритм, который находит a S ( f) и обладает минимальной комбинаторной сложностью. [12]
Таким образом, наша более скромная цель заключается в том, чтобы сосредоточить усилия на простых и характерных моделях, имеющих простую структуру, которые с точки зрения комбинаторной сложности и методов анализа напоминают или уточняют различные структуры, встречающиеся в перечисленных разделах науки и техники. [13]
Каждая из многочисленных возможностей языка Ада тесно связана со многими другими его возможностями. Такая комбинаторная сложность усложняет как деятельность программиста, так и транслятор с языка Ада. [14]
Хепп описал эти методы как конструктивную форму теоремы Хана - Банаха, когда произведения распределений определяются сначала на подпространстве ( §), а затем продолжаются. Из-за комбинаторной сложности графов Фейнмана высших порядков эти подпространства довольно сложны. [15]