Коршунов, А. Д. Некоторые нерешенные задачи дискретной математики и математической кибернетики [Текст] / А. Д. Коршунов // Успехи математических наук. - 2009. - Т. 64, Вып. 5. - С. 3-20. - Библиогр.: с. 15-20 (73 назв. ) . - ISSN 0042-1316
Рубрики: Математика Общие вопросы математики Математическая кибернетика Кл.слова (ненормированные): дискретная математика -- гамильтоновы циклы -- тройки Штейнера -- Штейнера тройки -- булевы функции -- булевы кубы -- числовые множества -- изоморфизм графов -- полиномиальные задачи -- комбинаторная математика Аннотация: В области дискретной математики и математической кибернетики известно большое число нерешенных задач. Написание достаточно полного обзора по таким задачам связано с преодолением больших трудностей. Во-первых, спектр таких задач весьма широк и разнообразен. Во-вторых, степень трудности решения разных задач сильно отличаются друг от друга. Поэтому из множества задач даже в подробный и обстоятельный обзор следует включать не все задачи, а наиболее важные и существенные. Объективный отбор таких задач затруднителен. В настоящую статью включены 13 нерешенных задач, относящихся к комбинаторной математике и теории сложности вычислений. Отобранные задачи отражают 50-летние исследования автора и по этой причине в определенной степени являются субъективными. Вместе с тем, эти задачи трудны и представляют значительный интерес для дискретной математики и математической кибернетики. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Агаев, Р. П. Представление дискретной процедуры согласования характеристик с помощью циклического орграфа [Текст] / Р. П. Агаев , П. Ю. Чеботарев // Автоматика и телемеханика. - 2012. - № 1. - С. 178-183 : ил. - Библиогр.: с. 183 (10 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): дискретные процедуры -- циклические орграфы -- матрицы -- процедура Де Гроота -- Де Гроота процедура -- гамильтоновы циклы -- дискретные модели -- невырожденные процедуры -- усреднение мнений -- мнения агентов -- многоагентные системы -- модель Де Гроота -- Де Гроота модель -- агенты Аннотация: Показано, что любая невырожденная процедура взвешенного усреднения мнений агентов в многоагентной системе может быть асимптотически приближена процедурой Де Гроота. Доп.точки доступа: Чеботарев, П. Ю. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |