RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Васильев Юрий Леонидович

В базах данных Math-Net.Ru
Публикаций: 6
Научных статей: 5
Цитированных статей: 4
Ссылок в Math-Net.Ru: 10

Статистика просмотров:
Эта страница:1238
Страницы публикаций:1206
Полные тексты:325
Списки литературы:75
доцент
кандидат физико-математических наук (1962)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 25.05.1933
E-mail: ,
Ключевые слова: оценки сложности, теория кодирования, комбинаторный анализ.

Основные темы научной работы

Обнаружена двойная экспоненциальность по $n$ количества плотно упакованных, или совершенных, кодов длины $n$ с минимальным расстоянием 3; эта оценка опровергла предположение, что для каждого $n$ количество таких кодов (с точностью до обозначений) не превосходит единицы, а обеспечившая эту оценку конструкция кодов оказалась началом ряда исследований по совершенным кодам и системам троек Штейнера. Обнаружено, что тупиковые дизъюнктивные нормальные формы могут оказаться экспоненциально (по числу переменных $n$) сложнее эквивалентных им минимальных форм; получено первое существенное продвижение (асимптотика логарифма) в известной задаче о максимальной длине "змеи в ящике". В работе о массивных классах плотных функций обнаружены классы таких булевых функций, в сложности и точности алгоритмов локальной минимизации которых фактор размерности исходной сокращенной дизъюнктивной нормальной формы доминирует над фактором протяженности этой формы. Работа о спектральном подходе к сравнению объектов получила дальнейшее развитие в области приложений к геологии. В работе о кодообразующих факторизациях впервые опубликовано понятие кодообразующего комплекса в том исходном и полном виде, который послужил основой как для упомянутой выше индуктивной конструкции кодов, так и для ряда последующих частичных версий и модификаций этого понятия, уже опубликованных и приуроченных к специфике различных конструкций совершенных кодов.

   
Основные публикации:
  • Васильев Ю. Л. О негрупповых плотно упакованных кодах // Проблемы кибернетики. М.: Физматгиз, 1962. Вып. 8. С. 337–339.
  • Васильев Ю. Л. О сравнении сложности тупиковых и минимальных дизъюнктивных нормальных форм // Проблемы кибернетики. М.: Физматгиз, 1963. Вып. 10. С. 5–61.
  • Васильев Ю. Л. Массивные классы плотных булевых функций // Методы дискретного анализа в синтезе управляющих систем. Новосибирск: Институт математики СО АН СССР, 1978. Вып. 32. С. 21–33.
  • Васильев Ю. Л., Дмитриев А. Н. Спектральный подход к строению объектов, охарактеризованных набором признаков // ДАН СССР. 1972. Т. 206. № 6. С. 1309–1312.
  • Васильев Ю. Л., Соловьева Ф. И. Кодообразующие факторизации n-мерного единичного куба и совершенных двоичных кодов // Проблемы передачи информации. 1997. Т. 33. Вып. 1. С. 64–74.

http://www.mathnet.ru/rus/person17530
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=311541

Публикации в базе данных Math-Net.Ru
1. Нижняя оценка формульной сложности тернарной линейной функции
Ю. Л. Васильев, К. Л. Рычков
Дискретн. анализ и исслед. опер., 20:4 (2013),  15–26
2. Формульная сложность тернарной линейной функции
С. В. Августинович, Ю. Л. Васильев, К. Л. Рычков
Дискретн. анализ и исслед. опер., 19:3 (2012),  3–12
3. О подвижных множествах в двоичном гиперкубе
Ю. Л. Васильев, С. В. Августинович, Д. С. Кротов
Дискретн. анализ и исслед. опер., 15:3 (2008),  11–21
4. Кодообразующие факторизации $n$-мерного единичного куба и совершенных двоичных кодов
Ю. Л. Васильев, Ф. И. Соловьева
Пробл. передачи информ., 33:1 (1997),  64–74
5. Сергей Всеволодович Яблонский (к семидесятилетию со дня рождения)
Ю. Л. Васильев, Ю. И. Журавлев, А. Д. Коршунов, В. Б. Кудрявцев, О. Б. Лупанов, А. А. Сапоженко, С. И. Янов
Сиб. журн. исслед. опер., 1:4 (1994),  3–6
6. О тупиковых дизъюнктивных нормальных формах для некоторых классов функций алгебры логики
Ю. Л. Васильев
Докл. АН СССР, 142:2 (1962),  263–265
7. О сравнении сложности тупиков д. н. ф. и минимальных д. н. ф.
Ю. Л. Васильев
Докл. АН СССР, 137:1 (1961),  13–16

8. Памяти Елизаветы Антоновны Окольнишниковой
Ю. Л. Васильев
Сиб. электрон. матем. изв., 8 (2011),  31–34

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017