В докладе будет рассказано про математическое определение понятия эвристика. Дан небольшой обзор известных результатов про эвристические задачи. И рассказано про нижнюю оценку на схемную сложность класса HeurMA.