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