EN|RU

Том 13, серия 1, номер 2, 2006 г.
Содержание

А. Е. Бабурин, А. В. Пяткин
О полиномиальных алгоритмах решения одной задачи суммирования векторов
Стр. 3–10

А. А. Агеев, А. Е. Бабурин, Э. Х. Гимади
Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса
Стр. 11–20

Р. М. Колпаков
Об оценке числа бесповторных слов
Стр. 27–37

В. В. Кочергин
Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм
Стр. 38–58

А. Д. Яшунский
Об асимптотике вероятности значений случайных булевых выражений
Стр. 59–99

 © Институт математики им. С. Л. Соболева, 2015