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

В базах данных Math-Net.Ru
Публикаций: 11
Научных статей: 10

Статистика просмотров:
Эта страница:1480
Страницы публикаций:1904
Полные тексты:662
Списки литературы:130
доцент
кандидат физико-математических наук (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
https://mathscinet.ams.org/mathscinet/MRAuthorID/311541

Публикации в базе данных Math-Net.Ru
2013
1. Ю. Л. Васильев, К. Л. Рычков, “Нижняя оценка формульной сложности тернарной линейной функции”, Дискретн. анализ и исслед. опер., 20:4 (2013),  15–26  mathnet  mathscinet; Yu. L. Vasil'ev, K. L. Rychkov, “A lower bound on formula size of a ternary linear function”, J. Appl. Industr. Math., 7:4 (2013), 588–596
2012
2. С. В. Августинович, Ю. Л. Васильев, К. Л. Рычков, “Формульная сложность тернарной линейной функции”, Дискретн. анализ и исслед. опер., 19:3 (2012),  3–12  mathnet  mathscinet; S. V. Avgustinovich, Yu. L. Vasil'ev, K. L. Rychkov, “The computation complexity in the class of formulas”, J. Appl. Industr. Math., 6:4 (2012), 403–409
2008
3. Ю. Л. Васильев, С. В. Августинович, Д. С. Кротов, “О подвижных множествах в двоичном гиперкубе”, Дискретн. анализ и исслед. опер., 15:3 (2008),  11–21  mathnet  mathscinet  zmath; Yu. L. Vasil'ev, S. V. Avgustinovich, D. S. Krotov, “On mobile sets in the binary hypercube”, J. Appl. Industr. Math., 3:2 (2009), 290–296  scopus
1997
4. Ю. Л. Васильев, Ф. И. Соловьева, “Кодообразующие факторизации $n$-мерного единичного куба и совершенных двоичных кодов”, Пробл. передачи информ., 33:1 (1997),  64–74  mathnet  mathscinet  zmath; Yu. L. Vasil'ev, F. I. Solov'eva, “Code-Generating Factorizations of the $n$-Dimensional Unit Cube and of Perfect Binary Codes”, Problems Inform. Transmission, 33:1 (1997), 53–61
1994
5. Ю. Л. Васильев, Ю. И. Журавлев, А. Д. Коршунов, В. Б. Кудрявцев, О. Б. Лупанов, А. А. Сапоженко, С. И. Янов, “Сергей Всеволодович Яблонский (к семидесятилетию со дня рождения)”, Сиб. журн. исслед. опер., 1:4 (1994),  3–6  mathnet
1972
6. Ю. Л. Васильев, А. Н. Дмитриев, “Спектральный подход к сравнению объектов, охарактеризованных набором признаков”, Докл. АН СССР, 206:6 (1972),  1309–1312  mathnet  mathscinet
1966
7. Ю. Л. Васильев, “Трудности минимизации булевых функций на основе универсальных подходов”, Докл. АН СССР, 171:1 (1966),  13–16  mathnet  mathscinet  zmath
1963
8. Ю. Л. Васильев, “О длине цикла в $n$-мерном единичном кубе”, Докл. АН СССР, 148:4 (1963),  753–756  mathnet  mathscinet  zmath
1962
9. Ю. Л. Васильев, “О тупиковых дизъюнктивных нормальных формах для некоторых классов функций алгебры логики”, Докл. АН СССР, 142:2 (1962),  263–265  mathnet  mathscinet  zmath
1961
10. Ю. Л. Васильев, “О сравнении сложности тупиков д. н. ф. и минимальных д. н. ф.”, Докл. АН СССР, 137:1 (1961),  13–16  mathnet  mathscinet  zmath

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

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