В первой части доклада будет описан тест на линейность с константным количеством запросов к функции. Во второй части будет рассмотрена задача тестирования функции (от нескольких аргументов над конечным полем) на возможность представления в виде многочлена ограниченной степени.