Аннотация:
В докладе рассказывается о теоретических аспектах исследования сложности аппроксимации в среднем для различных случайных полей. Вводятся необходимые определения. Также в докладе приводятся результаты по трактабильности, асимптотическому анализу, а также по оценкам сверху и снизу. Особое внимание уделяется случайным полям тензорного типа.