Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Код ВАК 01.01.09

Тема работы	Автор	Год
Исследование количественных и сложностных характеристик наследственных классов графов В вопросах количественного анализа наследственных классов в работе принят асимптотический подход, основанный на понятии энтропии множества графов. Энтропия представляет собой «логарифмическую плотность» - предел отношения логарифмов числа графов с п вершинами в данном множестве и числа всех графов с п вершинами. Существование этого предела…	Алексеев, Владимир Евгеньевич	2002
Исследование моделей принятия решений в условиях четкой и нечеткой информации Однако усложнение социально-экономической жизни общества привело к тому, что такой развитый и обширный раздел прикладной математики, как математическая теория принятия решений и оптимального выбора, в настоящее время вынужден использовать различные подходы и инструментарии для решения различных задач прикладного характера, а в ряде случаев и вовсе…	Шагов, Александр Владимирович	2002
Исследование совместно выполняемых операций обнаружения, идентификации и адаптации в дискретных стохастических системах …	Горохов, Олег Юрьевич	2002
Итерационные методы решения задач математического программирования со специальной структурой Простейшим примером ЗЛП, имеющей блочную с окаймлением структуру, является математическая модель функционирования предприятия, состоящего из нескольких филиалов. Каждый филиал производит свой набор продукции, используя при этом как локальные, так и общие ресурсы…	Пудова, Марина Владимировна	2002
Квазиградиентные методы решения задач оптимального управления В целом, методы игольчатого и слабого варьирования хорошо дополняют друг друга. Опыт практических расчетов показывает целесообразность их комбинированного использования в процессе решения задачи…	Мамонова, Наталья Вячеславовна	2002
Комбинаторные методы изучения случайных индикаторов Из этой теоремы путём подходящих подстановок вместо переменных y0,yvy2,. каких-либо выражений можно получить много конкретных результатов, относящихся к комбинаторике последовательностей. На русском языке изложение этих результатов имеется в [4…	Толовиков, Михаил Игоревич	2002
Методы поиска точек равновесия в билинейной игре с ненулевой суммой Пусть выигрыш (или расходы) первого игрока выражается функцией fi(xhx2) = (хи Схх2 + Ci) + 1/2{В1хих1), (0.2) его стратегии х\ G Х\ = {х\ е Е711 : xi > 0, А\Х\ < Ьг} = {ж! G Eni : xi > 0, gu{xi) = {aU: хг) - Ьц < 0, i = l,mi}, (0.3) выигрыш (или расходы) второго игрока—функцией…	Делавархалафи Али	2002
Методы распознавания объектов с заданными ограничениями Это объясняется тем, что основные работы по построению общих моделей распознавания и решающих правил проводились, в первую очередь, в предметных областях, где опыт распознавания сравнительно невелик в связи с редкими актами распознавания, а эффект (в первую очередь, экономический) от получения новых усовершенствованных правил распознавания…	Бродская, Юлия Анатольевна	2002
Многовариантное моделирование, устойчивость и оптимизация крупномасштабных систем С другой стороны, в 60-е годы возник системный анализ, позволяющий исследовать крупномасштабные проблемы, как целое. Он обеспечивает рассмотрение многих альтернатив решений, каждая из которых описывается большим числом переменных, содержит неопределенности, учитывает риск, стремление, тем не менее, обеспечить полноту каждой альтернативы; позволяет…	Матросова, Клавдия Владимировна	2002
Нахождение, оценка и сравнение числа бесповторных булевых функций в различных базисах Для произвольных полных базисов известна асимптотическая оценка сложности, полученная О. Б. Лупановым [16, 17]. Им показано, что подавляющее большинство булевых функций имеет сложность 2n/logn. Однако все известные до сих пор эффективно задающиеся последовательности булевых функций имеют лишь полиномиальные оценки сложности [2, 21, 33, 34, 41, 42…	Зубков, Олег Владимирович	2002
Обобщенные пирамиды Паскаля и их приложения Среди множества различных чисел комбинаторного происхождения самыми работоспособными в теоретических исследованиях и различного рода приложениях, вне всякого сомнения, являются биномиальные коэффициенты = щ^г^ут, п > 0, 0 < к < п, которые при каждом фиксированном п образуют (п+1)-ю строку таблицы, называемой треугольником Паскаля. Числа…	Кузьмин, Олег Викторович	2002
О некоторых проблемах приближения и вычисления классических функций и констант Результаты представлены выводом новых асимптотических формул с лучшим приближением для постоянной Эйлера гаммы и гамма-функции Эйлера и новых соотношений для гипергеометрической и некоторых других специальных функций, позволяющих оценивать значения этих функций при разных параметрах…	Карацуба, Екатерина Анатольевна	2002
Оптимальное управление начально-краевыми условиями полулинейных гиперболических систем Отметим три наиболее характерные особенности исследований в области оптимального управления системами дифференциальных уравнений с частными производными…	Крутикова, Ольга Александровна	2002
О сложности покрытия графов графами из специальных базисов …	Ложкина, Зинаида Сергеевна	2002
О средней временной сложности деревьев решений …	Чикалов, Игорь Валерьевич	2002
Оценки устойчивости стохастических моделей систем взаимодействующих частиц При исследовании использовались методы и результаты теории вероятностей, теории случайных процессов, теории цепей Маркова с дискретным и непрерывным временем, теории обыкновенных дифференциальных уравнений, теории матриц…	Митрофанов, Александр Юрьевич	2002
Оценки экстремальных значений основных метрических характеристик псевдосимметрических графов Получение нижних оценок диаметров и экспонентов на множестве псевдосимметрических графов является несложной задачей. Нетрудно видеть, что диаметр и экспонент псевдосимметрического графа с п вершинами и минимальной полустепенью исхода и захода не меньше к оцениваются снизу величиной log к п. Более того, из работы А.Д.Коршунова /14/ следует, что…	Князев, Александр Викторович	2002
Параллельное вычисление булевых функций как модель доступа к распределенным информационным ресурсам В дальнейшем под доступом к распределенным информационным ресурсам мы, как правило, будем понимать извлечение информации из распределенных баз данных, трактуя базу данных как формализованное представление информации, удобное для хранения и поиска данных в нем [4…	Назаров, Максим Николаевич	2002
Равномерная оценка выпуклого компакта шаром произвольной нормы Для случая евклидовой нормы, как доказано в статье [13], центр шара наилучшего приближения хо для компакта D в задаче (0.1) является единственным решением задачи…	Златорунская, Ирина Владиславовна	2002
Реализуемость решений многошаговых кооперативных игр Основой изучения свойств решений динамических кооперативных игр являются аналогичные свойства этих решений в статической теории. В разное время этой теме были посвящены работы [4, 17, 25, 26, 34, 38, 40, 43] и многие другие…	Дементьева, Мария Борисовна	2002