Комбинаторика и теория графов. IV
Первый Российско-финский симпозиум по дискретной математике (специальный выпуск)
|
Предисловие
Юхани Кархюмяки, Юрий Матиясевич
|
5 |
|
|
Примитивные орграфы с большими экспонентами и медленно синхронизируемые автоматы
Д. С. Ананичев, М. В. Волков, В. В. Гусев
|
9 |
|
|
Lower bounds for the number of keys in Zakrevskij cipher
D. S. Ananichev, D. D. Dublennykh
|
40 |
|
|
Эффективное сжатие данных с помощью прямолинейных программ
И. С. Бурмистров, А. В. Козлова, Е. Б. Курпилянский, А. А. Хворост
|
45 |
|
|
Оценки сложности алгоритма Григорьева для решения тропических линейных систем
А. П. Давыдов
|
69 |
|
|
Синхронизируемые случайные автоматы над $4$-буквенным алфавитом
Ю. И. Закс, Е. С. Скворцов
|
83 |
|
|
Полная односторонняя функция, основанная на свободном $\mathbb Z\times\mathbb Z$-модуле конечного ранга
С. И. Николенко, Д. С. Тугарёв
|
91 |
|
|
Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments
I. N. Ponomarenko
|
108 |
|
|
Function transformations with automata
T. Sallinen
|
148 |
|
|
On $k$-abelian avoidability
M. Huova, J. Karhumäki
|
170 |
|
|
Использование запросов существенности для расшифровки бесповторных функций
Д. В. Чистиков
|
183 |
© , 2025
