Тестирование на линейность и многочлены ограниченной степени (Петр Смирнов)
Семинар по сублинейным алгоритмам


Что: Лекция
Когда: Пятница, 07 октября 2016, 19:00–20:20
Где: ПОМИ РАН, аудитория 106

Описание

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