Technical Report CS0049

Title: On The Optimality Of A*
Authors: David Gelperin
Abstract: Difficulty with the newer A* optimality theorem in [3, p.64] led to an investigation of under what conditions and compared to what A* is optimal, After examining the proof of the newer theorem and demonstrating its inadequacy, a flaw in the proof of the older theorem [l] is discussed, We then provide new proofs for modified statements, Familiarity with [l], and Sections 3-6 though 3-9 of [3] is assumed.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1975
To the main CS technical reports page

Computer science department, Technion