Исследуются основы и методы индуктивного программирования, обеспечивающего создание программ посредством демонстрации частных примеров В обзорной главе анализируются существующие подходы индуктивного вывода (обучения но примерам) и показана нарастающая тенденция их развития. Обосновывается вывод о необходимости нового подхода к созданию программ, обеспечивающего соединение достоинств индуктивного и дедуктивного (классического) программирования В качестве прототипа, сочетающего индуктивное и дедуктивное программирование, предлагается автоматная модель и процедура синтеза алгоритмов, которая реализует индуктивное обобщение обучающей выборки частных примеров в базисе "дедуктивно" заданных свойств и функций. Работа может быть интересной разработчикам перспективных технологий программирования, в частности -средств наращивания компьютерного интеллекта в средах с высокой информационной активностью пользователей.

Разработана методология индикативного планирования, позволяющая рассчитывать индикаторы - параметры границ, в пределах которых система может устойчиво функционировать и саморазвиваться. Проведены исследования и разработаны методы комплексного оценивания объектов программы (инвестиционных и инновационных проектов, вариантов бюджета, региональных программ) методом векторной стратификации. Разработан метод расчета сбалансированных пропорций саморазвивающейся системы, а также метод согласования целей при выборе структуры и направления ее развития. Рассмотрены зависимости внутренней нормы доходности инвестиционных проектов от схем получения и возврата заемных средств при фиксированной величине займа. Полученные результаты могут быть использованы для формирования сценариев саморазвития национальной экономики, а также при разработке целевых и федеральных программ и принятия ответственных управленческих решений, а также при разработке комплексных целевых программ.

В сборнике публикуются полные тексты нескольких пленарных докладов, которые были представлены на Вторую международную конференцию по проблемам управления (Москва, Институт проблем управления им. В.А. Трапезникова РАН, 17-19 июня 2003 г.). Ведущие специалисты по теории управления рассказывают о полученных ими новых фундаментальных результатах в области системного анализа, оптимального управления, построения систем поддержки принятия решений, теории выбора. Одним из основоположников теории выбора был Марк Аронович Айзерман. Недавно специалисты по теории управления отметили 90-ю годовщину со дня рождения Айзермана. Именно поэтому отдельный доклад посвящен памяти Марка Ароновича и его результатам в теории выбора.

Работа посвящена теории матроидов и ее связи с теорией комбинаторных экстремальных задач. Главы I и II представляют посуществу введение в теорию матроидов в задачах. В главе III рассматриваются задачи построения экстремальных в том или ином смысле независимых множеств матроида. Важное понятие суммы матроидов обсуждается в главе IV. Здесь, в частности, вводится понятие увеличивающего пути в матроидах, с помощью которого дается конструктивное описание цикла суммы матроидов и алгоритмическое доказательство основных теорем о сумме матроидов. С помощью понятия увеличивающего пути строится также полиномиальный (по числу обращений к оракулу независимости) алгоритм отыскания базы суммы матроидов. Применение результатов о сумме матроидов к задачам упаковки, покрытия и пересечения в матроидах даны в главе V. В главе VI обсуждается связь иежду матрсидами и субмодулярными функциями. Здесь, в частности, устанавливаются свойства так называемых циклических множеств матроида в терминах порождающей его субмодулярной функции. На основе этих свойств строится конструктивное доказательство обобщения теоремы о ранге суммы матроидов. Наконец, в главе VII прослеживается связь между теорией матроидов и теорией трансверсалей. В частности, показано, как с помощью теорем о сумме матроидов получить основные факты теории трансверсалей.

Рассматриваются основные понятия концепции гипертекста, факторы эффективности применения гипертекстовых систем в качестве инструмента информационной поддержки интеллектуальной деятельности, особенности алгоцентрического и антропоцентрического подходов в информатике, архитектура гипертекстовой системы, процессы навигации и броузинга, содержание и проблемы авторской деятельности, приводится описание гипертекстовых операторов управления. Указаны области применения гипертекстовых систем, приводятся примеры (информационное обслуживание процессов принятия инвестиционных решений, подготовка персонала для обслуживания и ремонта нового сложного оборудования, медицинская диагностика и мониторинг пациентов, защита окружающей среды, электронные издания). Работа может быть интересной ученым, специалистам и предпринимателям, желающим познакомиться с основными понятиями и идеями этого нового и перспективного направления научно-технического и социального прогресса. Рецензент д.т.н. А.Г. Бутковский