Весьма важно, однако, отметить, что сам по себе компаратор, как бы он ни был совершенен, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Фейгенбаум Э.N. Вычислительные машины и мышление


Весьма важно, однако, отметить, что сам по себе компаратор, как бы он ни был совершенен, не может дать какого-либо улучшения по сравнению с исчерпывающим поиском. Конечно, компаратор дает нам информацию о частичном успехе. Для этого нам необходима какая-то дополнительная структура пространства поиска. Эта структура не должна иметь большое сходство с обычным пространственным понятием направления или расстояния, но она должна как-то объединять точки, которые связаны эвристически.

(cкачать страницу)

Смотреть книгу на libgen

Весьма важно,  однако,  отметить,  что сам по себе компаратор,  как бы он ни был совершенен,  не может дать какого-либо улучшения по сравнению с исчерпывающим поиском.  Конечно,  компаратор дает нам информацию о частичном успехе.  Для этого нам необходима какая-то дополнительная структура пространства поиска.  Эта структура не должна иметь большое сходство с обычным пространственным понятием направления или расстояния,  но она должна как-то объединять точки,  которые связаны эвристически.