Эвристика допустимая — в информатике, в частности в алгоритмах относится к поиску пути, эвристическая функция считается допустимой, если она никогда не переоценивает стоимость достижения цели, т. е. стоимость, которую она оценивает для достижения цели, не превышает минимальную возможная стоимость с текущей точки пути.
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]
Эвристика допустимая (Admissible heuristic) – это эвристическая функция считается допустимой, если она никогда не завышает стоимость достижения цели, т. е. стоимость, которую она оценивает для достижения цели, не превышает наименьшую возможную стоимость от текущей точки пути.
[Чесалов А. Ю. Глоссариум по искусственному интеллекту: 2500 терминов/ А. Ю. Чесалов — «Издательские решения» 2022 г., 670 стр.]