Cтраница 1
История возвращающих алгоритмов восходит к древним временаам. Вероятно, впервые техника исследования лабиринтов, основанная гна возвращениях в предыдущие точки входов, была описана в древнегрое-ческом мифе о Тезее в миносском Лабиринте, где возвраты реализзо-вывались посредством наматывания нити Ариадны. С тех пор техншка реализации возвратов практически не изменилась, лишь нить Ариадшы заменена компьютерной памятью. [1]
Одной из основных проблем реализации возвращающих алгоритмов является ускорение времени работы. Кнут развил интересный метод предсказания времени работы возвращающих алгоритмов, аналогичный методу Монте-Карло. Достаточно ясно, что существенного уменьшения времени работы возвращающего алгоритма можно добиться, если удается уменьшить число альтернатив на каждом шаге схемы поиска, даже за счет громоздкого увеличения логических условий управляющих поиском. Других стратегий ускорения возвращающих программ не известно. [2]
Одной из основных проблем реализации возвращающих алгоритмов является ускорение времени работы. Кнут развил интересный метод предсказания времени работы возвращающих алгоритмов, аналогичный методу Монте-Карло. Достаточно ясно, что существенного уменьшения времени работы возвращающего алгоритма можно добиться, если удается уменьшить число альтернатив на каждом шаге схемы поиска, даже за счет громоздкого увеличения логических условий управляющих поиском. Других стратегий ускорения возвращающих программ не известно. [3]
Одной из основных проблем реализации возвращающих алгоритмов является ускорение времени работы. Кнут развил интересный метод предсказания времени работы возвращающих алгоритмов, аналогичный методу Монте-Карло. Достаточно ясно, что существенного уменьшения времени работы возвращающего алгоритма можно добиться, если удается уменьшить число альтернатив на каждом шаге схемы поиска, даже за счет громоздкого увеличения логических условий управляющих поиском. Других стратегий ускорения возвращающих программ не известно. [4]