Читать онлайн «Комбинаторно-алгебраические методы в прикладной математике»

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕШАЖВДШ ОБРАЗОВАНИЯ РСФСР ГОРЬКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ УНИВЕРСИТЕТ им. Н. И. ЛОБАЧЕВСКОГО КОМБИНАТОРНО-АЛГЕБРАИЧЕСКИЕ МЕТОДЫ В ПРИКЛАДНОЙ МАТЕМАТИКЕ МЕЖВУЗОВСКИЙ СБОРНИК ИЗДАНИЕ ГГУ ГОРЬКИЙ 1979 УДК. 51$. Комбинаторно-алгебраические методы в прикладной математике. Межвузовский сборник. Издание Горьковского государственного университета им. II. И. Лобачевского. Горький, 1979, с. 124. Решение алгоритмических вопросов, возникающих при исследовании кибернетиче- ских моделей, — одна из актуальнейших тем в современной математике. Сборник со- ставлен из работ, в различных пропорциях сочетающих комбинаторный и алгебраиче- ский подходы к изучению дискретных систем, и представляет ряд направлений. Часть работ посвящена фундаментальным вопросам, другие имеют конкретные прикладные ориентиры: игровые модели, распознавание образов, анализ и синтез управляющих систем, целочисленное программирование и теория расписаний, передача и хранение информации. Работы выполнены в вузах и научно-исследовательских институтах городов Горь- кого, Красноярска, Ленинграда, Москвы, Новосибирска. Доп. план 1979 года, позиция № 226. РЕДАКЦИОННАЯ КОЛЛЕГИЯ: Канд. ф. м. наук В. Е. АЛЕКСЕЕВ (зам. отв. редактора), проф. докт. ф. м. наук Ю. И. ЖУРАВЛЕВ, доц. канд. ф. м. наук В. Б. КУДРЯВЦЕВ, доц. канд. ф. м. наук А. А. МАРКОВ (отв. редактор), В. В. НОСКОВ, Η. Ε. РОДИНА, доц. канд. ф. м. наук А. А. САПОЖЕНКО, канд. техн. наук А. В. СЕРГИЕВСКИЙ, Т. Н. СИДОРОВА (отв. секретарь), проф. докт. ф. м. наук С. Н. СЛУГИН, доц. канд. ф. м. наук В. А. ТАЛА- НОВ, доц. канд. ф. м. наук В. Н. ШЕВЧЕНКО © Горьковский государственный университет им. Н. И. Лобачевского, 1979. Исследования в области дискретной математики занимали важное место на всех этапах развития математики. Во второй половине XX века «дискретная математика» возникла как термин, отражающий потребность в исследованиях, не укладывающихся в традиционные рамки классической математики и связанных с приложениями, в пер- вую очередь, к кибернетическим информационным системам. Очевидно, что для эффективности развития современной дискретной математики большое значение имеет сохранение и развитие классической техники, лучшей части наследия дискретной математики прошлого, а именно таких ее разделов, как алгебра, комбинаторный анализ, математиче- ская логика. Название настоящего сборника подчеркивает это обстоя- тельство: преемственность, с одной стороны, и прикладную направлен- ность, с другой. Это обстоятельство будет служить ориентиром при формировании тематики сборников. Не случаен выпуск сборника по дискретной математике Горьков- ским университетом. Работа по дискретной математике в Горьком ведется уже более 20 лет. Начальным толчком и стимулирующим фак- тором в дальнейшем было активное влияние московской школы мате- матической кибернетики С. В. Яблонского. Традиционной для сложив- шегося сейчас в Горьком коллектива стала тематика, связанная с анали- зом информационных систем, теорией кодирования и дискретной оптимизацией.