Лупанов О.Б., Касим-Заде О.М. (ред.) Кибернетический сборник. Новая серия. Выпуск 27

ID: 80609
Дата закачки: 19 Октября 2012
Продавец: VikkiROY (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Пособие

Описание:
Издательство Мир, 1990, -198 с.
Сборник переводов

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

Дж. Митчел, Д. Маунт, К. Пападимитриу. Дискретная геодезическая задача
Р.Э. Тарьян, К. Дж. Ван Вик. Алгоритм триангуляции простого многоугольника с временной сложностью О(n log log n)
Л.Дж. Вальянт. Отрицание малоэффективно для булевых слой-функций
Н. Блюм, М. Сеисен. Характеристика всех оптимальных схем из функциональных элементов для одновременного вычисления AND и NOR
П. Тервиллигер. Характеризация Р- и Q-полиномиальных схем отношений
П.К. Саху, С. Солтани, А.К. Вонг, И.С. Чень. Обзор по пороговым методам
Ж. Вьенно. Комбинаторные задачи статистической физики

Размер файла: 3,4 Мбайт
Фаил: