Аннотация:В работе Сергея Хегая рассматривается следующая задача. Дано множество F функций, действующих из R^n в R. Пусть f некоторая неизвестная функция из F. Запросом на сравнение называется пара точек (a,b). Ответом на запрос (a,b) называется число sign(f(a)-f(b)). Нам разрешается задавать любые запросы на сравнение и с помощью них хочется расшифровать функцию f. В работе Сергея показывается, что если множество F есть множество полиномов от многих переменных таких, что каждый моном полинома является функцией одной переменной, причем среди мономов существует хотя бы один моном степени 1, то каждая функция из этого класса может быть расшифрована с точностью до множителя за конечное число запросов на сравнение. По результатам дипломной работы подготовлена к печати статья.