Кибернетический сборник. Новая серия. Выпуск 27

Abstract

Продолжение известной серии сборников, начатой издательством «Мир» в 1965 г. В данном выпуске содержатся оригинальные и обзорные работы зарубежных ученых по актуальным проблемам теоретической кибернетики и ее приложениям. Большой интерес вызовут статьи К. Пападимитриу и др. о построении геодезических и Р. Тарьяна и др. о сверхбыстрых алгоритмах триангуляции. Применению новых методов перечислительной комбинаторики посвящена статья Ж. Вьенно. Включены также работы по теории сложности, алгебраическим схемам отношений и обзор по методам преобразования многоуровневых изображений в двухуровневые. Среди авторов - специалисты из Канады, США, Франции. Для научных работников, инженеров-исследователей, аспирантов и студентов университетов.