Аноним

Автоматическая генерация дерева поиска: различия между версиями

Материал из WEGA
Нет описания правки
Строка 21: Строка 21:




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


== Основные результаты ==
== Основные результаты ==
4551

правка