admissible(redirected from admissable)
Also found in: Dictionary, Legal.
Law (esp of evidence) capable of being or bound to be admitted in a court of law
Collins Discovery Encyclopedia, 1st edition © HarperCollins Publishers 2005
A description of a search algorithm that is guaranteed to find a minimal solution path before any other solution paths, if a solution exists. An example of an admissible search algorithm is A* search.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)