๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

About the Admissible Predicates on Admissible Sets

โœ Scribed by A. S. Morozov


Book ID
106530027
Publisher
SP MAIK Nauka/Interperiodica
Year
2005
Tongue
English
Weight
163 KB
Volume
46
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of admissible search a
โœ Alberto Martelli ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 788 KB

This paper analyzes the complexity of heuristic search algorithms, Le. algorithms which find the shortest path in a graph by using an estimate to guide the search. In particular, .algorithm A\*, due to Hart, Nilsson and Raphael, is shown to require 0(2 ~) steps, in the worst cdse, for searching a gr