1610s, from Middle French admissible, from past participle stem of Latin admittere (see admit). Legal sense is recorded from 1849.
algorithm
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.
(1999-07-19)