?
Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.)
М. :
Издательство ИПМ РАН, 2013.
Под общей редакцией: Чашкин А. В.
Сборник содержит материалы IX молодежной научной школы по дискретной математике и ее приложениям, проходившей в Москве с 16 по 21 сентября 2013 г.). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики.
Михайлович А. В., В кн. : Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.). : М. : Издательство ИПМ РАН, 2013. С. 80-85.
Изучаются замкнутые классы функций трехзначной логики, порождающие системы которых содержат симметрические функции, принимающие значения из множества {0, 1} и принимающие значение 1 на ограниченном числе слоев. Для таких замкнутых классов получены критерии базируемости и конечной порожденности. ...
Добавлено: 24 октября 2013 г.
Шнурников И. Н., В кн. : Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.). : М. : Издательство ИПМ РАН, 2013. С. 121-126.
Раасматриваются конечные наборы псевдопрямых - замкнутых кривых без самопересечений на проективной плоскости, попарно трансверсально пересекающиеся в одной точке. Доказаны нижние оценки числа областей дополнения в плоскости к объединению кривых, зависящие от числа псевдопрямых и максимального числа псевдопрямых, пересекающихся в одной точке. Доказанные оценки сильнее известных ранее и их аналоги могут быть использованы при изучении чисел ...
Добавлено: 18 декабря 2013 г.
Грибанов Д. В., В кн. : Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.). : М. : Издательство ИПМ РАН, 2013. С. 34-39.
В данной работе рассматривается скорость сходимости ветвящихся цепных дробей с натуральными элементами. Ранее Н. Р. Закировым было показано, что любая такая дробь сходится, также показано как организовать сходимость к любому алгебраическому числу. Но в этой работе не рассматривается вопрос о скорости сходимости. Хотя многие вопросы о скорости сходимости ветвящихся цепных дробей решены в книге В. ...
Добавлено: 23 октября 2014 г.
Подольская О. В., В кн. : Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.). : М. : Издательство ИПМ РАН, 2013. С. 97-100.
В работе рассматривается задача о сложности реализации булевых функций схемами из функциональных элементов в бесконечном полном базисе, который состоит из всевозможных булевых функций, принимающих единичное значение лишь на попарно несравнимых наборах. Известны нижние оценки порядка $\sqrt n$ для сложности реализации линейной функции, функции голосования и почти всех булевых функций от $n$ переменных. Установлена верхняя оценка ...
Добавлено: 31 мая 2015 г.
Приоритетные направления:
математика
Язык:
русский
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 29 августа 2016 г.
Саратов : Издательство Саратовского университета, 2011
В сборнике представлены статьи сотрудников механико-математического факультета СГУ. Это исследования по алгебре, геометрии, дискретной математике, информатике, матанализу, спектральной теории операторов, теории приближений и т.д. ...
Добавлено: 18 февраля 2013 г.
Макаров И. А., Токмакова Л. Р., М. : Издательский дом НИУ ВШЭ, 2015
Учебно-методический комплекс предназначен для слушателей подготовительного отделения магистратуры по направлению «Математика и информатика» профиля подготовки «Прикладная математика и информатика» и может быть использован только в рамках образовательной программы подготовительного отделения магистратуры НИУ ВШЭ.
УМК содержит программу дисциплины, методические рекомендации преподавателю и студентам, календарно-тематический план, а также обширные материалы для самостоятельной подготовки. Программа написана в соответствии с ...
Добавлено: 17 сентября 2014 г.
М. : Физматлит, 2011
Добавлено: 3 декабря 2012 г.
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Добавлено: 20 ноября 2012 г.
М. : Изд-во механико-математического факультета МГУ, 2019
Сборник содержит материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М.В. Ломоносова с 17 по 22 июня 2019 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 5 декабря 2019 г.
Лазарев А. А., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Добавлено: 17 декабря 2012 г.
Найденова К., Игнатов Д. И., Hershey : IGI Global, 2012
The consideration of symbolic machine learning algorithms as an entire class will make it possible, in the future, to generate algorithms, with the aid of some parameters, depending on the initial users’ requirements and the quality of solving targeted problems in domain applications.
Diagnostic Test Approaches to Machine Learning and Commonsense Reasoning Systems surveys, analyzes, and ...
Добавлено: 3 декабря 2012 г.
Berlin, Heidelberg : Springer, 2012
This book constitutes the proceedings of the First Indo-Japanese conference on Perception and Machine Intelligence, PerMIn 2012, held in Kolkata, India, in January 2012. The 41 papers, presented together with 1 keynote paper and 3 plenary papers, were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections named ...
Добавлено: 3 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., Саарбрюкен : LAP LAMBERT Academic Publishing, 2011
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании ...
Добавлено: 17 декабря 2012 г.
Каз. : Отечество, 2014
Сборник составлен из статей, представленных в качестве докладов на 17-ой международной конференции "Проблемы теоретической кибернетики" ...
Добавлено: 13 октября 2015 г.
Долгопрудный : МФТИ, 2016
Сборник предназначен для широкого круга специалистов, занимаю- щихся проблемами управления и обработки информации, математическо- го и компьютерного моделирования.
Отражены результаты научных исследований, ведущихся в Москов- ском физико-техническом институте (государственном университете) в области вычислительной математики, математической кибернетики, ком- пьютерных и информационных технологий. ...
Добавлено: 20 октября 2018 г.
М. : МАКС Пресс, 2010
В сборнике представлены доклады 8-й Международной конференции. Интеллектуализация обработки информации–2010., проводимой Вычислительным центром им. А.А. Дородницына РАН, Таврическим национальным университетом им. В. И. Вернадского Национальной академии наук Украины и Национальной академией наук Беларуси при финансовой и организационной поддержке РФФИ и компаний Форексис и ЦСПиР.
Конференция проводится с 1989 года; начиная с 2000 года – регулярно один ...
Добавлено: 3 декабря 2012 г.
М. : ИПУ РАН, 2012
В сборнике представлены труды конференции с международным участием «ТЕХНИЧЕСКИЕ И ПРОГРАММНЫЕ СРЕДСТВА СИСТЕМ УПРАВЛЕНИЯ, КОНТРОЛЯ И ИЗМЕРЕНИЯ» УКИ`12 по следующим направлениям:
Научная тематика
1. Теория, методы исследования и проектирования, опыт применения технических средств (от датчиков до исполнительных механизмов), основанных на различных физических и схемотехнических принципах.
2. Теория, алгоритмы и программное обеспечение систем УКИ.
3. Анализ состояния, тенденций и перспектив ...
Добавлено: 29 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Добавлено: 17 декабря 2012 г.
М. : МАКС Пресс, 2012
В сборнике представлены доклады 15-й Всероссийской конференции «Математические методы распознавания образов», проводимой Вычислительным центром им. А.А. Дородницына Российской академии наук при финансовой и организационной поддержке РФФИ и компании Форексис. Конференция регулярно проводится один раз в два года, начиная с 1983 г., и является самым представительным российским научным форумом в области распознавания образов и анализа изображений, ...
Добавлено: 4 декабря 2012 г.
Лазарев А. А., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Добавлено: 17 декабря 2012 г.
М. : Издательство ИПМ РАН, 2015
Сборник содержит материалы X молодежной научной школы по дискретной матема- тике и ее приложениям, проходившей в Москве с 5 по 11 октября 2015 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической ки- бернетики. Информация о молодежных школах по дискретной математике в сети Интернет по адресу: http://keldysh.ru/dmschool/. ...
Добавлено: 11 января 2016 г.
Бежаева З. И., Оселедец В. И., Обозрение прикладной и промышленной математики 2011 Т. 18 № 4 С. 622-623
Рассматривается стационарная марковская цепь с конечным алфавитом и неприводимой переходной матрицей. Скрытая марковская цепь возникает из марковской цепи при передаче через канал. Получена формула для энтропии скрытой марковской цепи. Эффективность формулы продемонстрирована на конкретных примерах. ...
Добавлено: 22 марта 2013 г.
Olomouc : Palacky University, 2008
The present volume contains regular papers from CLA 2008, the Sixth International Conference on Concept Lattices and Their Applications. CLA 2008 was held in Olomouc, Czech Republic, from October 21 to October 23, 2008, and was jointly organized by the Palack´y University, Olomouc, and the State University of New York at Binghamton. The areas of ...
Добавлено: 9 декабря 2012 г.
University of Turku, 2017
Добавлено: 8 июня 2017 г.
М. : МАКС Пресс, 2015
Сборник трудов содержит работы, представленные участниками 9-ой Международной конференции "Дискретные модели в теории управляющих систем", проходившей 20-22 мая в Красновидово (Московская обл.) ...
Добавлено: 12 октября 2015 г.
М. : Физматлит, 2010
Труды Двенадцатой национальной конференции по искусственному интеллекту (КИИ-2010). Первая национальная конференция по искусственному интеллекту прошла в Переславле-Залесском в 1988 г.
В настоящем сборнике представлено 154 доклада отобранных после рецензирования 203 работ. Среди тематик: моделирование рассуждений и неклассические логики, интеллектуальный анализ данных, компьютерная лингвистика и семантический Web, когнитивные исследования, классификация и распознавание, инженерия знаний, управление знаниями, онтологии, ...
Добавлено: 3 декабря 2012 г.