В понедельник 27 августа состоится семинар на тему "О системах троек (четверок) Штейнера малых рангов, вложимых в совершенные (расширенные совершенные) двоичные коды".

Аннотация: В работе, с помощью свитчингового подхода, указан класс систем троек Штейнера $STS(n)$ порядка $n = 2^r - 1, r > 3$, ранга $n - $log$ (n+1) + 2$, совпадающий с классом $STS(n)$, вложимых в совершенные двоичные коды длины $n$ такого же ранга. Приведены верхняя и нижняя оценки для числа таких различных систем троек Штейнера порядка $n$. Доказано также, что любая система троек Штейнера порядка $n$ ранга $n - $log$ (n+1) + 1$ вложима в совершенный код длины $n$ такого же ранга и этим кодом является код Васильева. Кроме того, приведены описание и нижняя оценка числа различных систем троек Штейнера порядка $n$ ранга не менее $n - $log$ (n+1) + 2$, не вложимых в совершенные двоичные коды длины $n$ такого же ранга. Аналогичные результаты получены для систем четверок Штейнера.

Докладчик: Дарья Ковалевская (Новосибирский государственный университет)

Place: 
Московский пр. 149в, ауд. 423
Event Date: 
Mon, 08/27/2012 - 18:00 - 19:30

Контактные данные

Директор: д.т.н. профессор 
Крук Евгений Аврамович

Адрес: 196128, Санкт-Петербург, ул. Московский пр, д. 149в
Телефон/Факс
: +7 (812) 494 70 52
E-mail: ictacademy@vu.spb.ru
Или воспользуйтесь online-формой

Описание: Опыт работ и направления исследований представлены в AcademyICT.pdf

Новости и События [все]

Наши партнеры


Проводимые конференции

Конференции, симпозиумы, семинары, проводимые при поддержке Академии ИКТ:

1. FRUCT Community Annual Conference, с 2007 г.
2. Redundancy2007. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2007 г.
3. Redundancy2009. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2009 г.
4. ISIT2011. 2011 IEEE International Symposium on Information Theory
5. Redundancy2012. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2012 г.