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