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

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




Современные проблемы теории чисел
4 декабря 2014 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
 


Разбиение n-мерного евклидова пространства гиперплоскостями, случайные матрицы и пороговые функции алгебры логики

Ю. А. Зуев

Количество просмотров:
Эта страница:275

Аннотация: С помощью открытого автором свойства разбиений пространства гиперплоскостями и результата Одлыжко о случайных матрицах показано, что число пороговых булевых функций есть $2^{n^2(1+o(1))}$. А в случае справедливости гипотезы Кана, Комлоша и Семереди их число асимптотически равно $2\frac{2^{n^2}}{n!}$.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024