City: Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Friday, 07 October 2016, 19:00–20:20
Where: ПОМИ РАН, аудитория 106

Description

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