RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Общеинститутский семинар «Коллоквиум МИАН»
2 апреля 2015 г. 16:00, г. Москва, конференц-зал МИАН (ул. Губкина, 8)
 


Приближение булевых функций многочленами

В. В. Подольский
Видеозаписи:
MP4 2,737.4 Mb
MP4 694.3 Mb

Количество просмотров:
Эта страница:1056
Видеофайлы:393
Youtube Video:

В. В. Подольский
Фотогалерея


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке



Аннотация: Подход, использующий приближение булевых функций $f\colon\{0,1\}^n\to\{0,1\}$ многочленами для получения результатов о вычислительной сложности булевых функции, применяется с 60-х годов, и с тех пор с его помощью было получено множество интересных результатов. В разных приложениях используются разные виды многочленов (многочлены над действительными числами, многочлены над конечными полями). Приближение также рассматривается в разных смыслах (по норме $l_1$; доля точек несовпадения значения функции и значения многочлена; приближение знаком многочлена). В этом докладе мы обсудим несколько таких моделей и их приложения.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018