В сборник включены оригинальные и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований. Сборник продолжает математическую направленность всемирно известной серии "Проблемы кибернетики". Среди представленных в сборнике направлений - теория синтеза и сложности управляющих систем; связанные с многозначными логиками и автоматами проблемы выразимости и полноты в теории функциональных систем; фундаментальные вопросы дискретной оптимизации и распознавания; проблематика экстремальных задач для дискретных функций (задачи Фейера, Турана, Дельсарта на конечной циклической группе); исследование математических моделей передачи информации в сетях связи, представлен также ряд других разделов математической кибернетики. Авторами сборника являются в основном известные специалисты, часть статей написана молодыми учеными, получившими в последнее время яркие новые результаты. Б. Следует особо отметить обзорную статью О. Н. Лупанова "А. Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений. Колмогоров и теория сложности схем". Воспроизведено в оригинальной авторской орфографии издания 2011 года (издательство "ФИЗМАТЛИТ").