?
Материалы XVII международной конференции "Проблемы теоретической кибернетики"
Каз. :
Отечество, 2014.
Ответственный редактор: В. Б. Алексеев, О. М. Касим-Заде, В. Б. Кудрявцев
Сборник составлен из статей, представленных в качестве докладов на 17-ой международной конференции "Проблемы теоретической кибернетики"
Захаров В. А., Новикова Т. А., В кн. : Материалы XVII международной конференции "Проблемы теоретической кибернетики". : Каз. : Отечество, 2014. С. 221-223.
Исследована задача решения линейных уравнений над множеством подстановок первого порядка. Получена полная классификация вычислительной сложности этой задачи в зависимости от вида уравнений. ...
Добавлено: 13 октября 2015 г.
Захаров В. А., В кн. : Материалы XVII международной конференции "Проблемы теоретической кибернетики". : Каз. : Отечество, 2014. С. 100-102.
Показано, что задача проверки k-значности конечного автомата-преобразователя, работающего над полугруппой, вложимой в разрешимую группу, может быть решена за время, полиномиальное относительно размера автомата. ...
Добавлено: 13 октября 2015 г.
Сысоева Л. Н., В кн. : Материалы XVII международной конференции "Проблемы теоретической кибернетики". : Каз. : Отечество, 2014. С. 268-270.
В работе рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Формулируется принцип двойственности для обобщенных альфа-формул. Показывается, что для каждого n ≥ 2 для множеств всех булевых функций от n переменных, сохраняющих константу 0 или 1, существуют универсальные множества. ...
Добавлено: 11 ноября 2017 г.
М. : Издательство ИПМ РАН, 2013
Сборник содержит материалы IX молодежной научной школы по дискретной математике и ее приложениям, проходившей в Москве с 16 по 21 сентября 2013 г.). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 24 октября 2013 г.
М. : МАКС Пресс, 2010
В сборнике представлены доклады 8-й Международной конференции. Интеллектуализация обработки информации–2010., проводимой Вычислительным центром им. А.А. Дородницына РАН, Таврическим национальным университетом им. В. И. Вернадского Национальной академии наук Украины и Национальной академией наук Беларуси при финансовой и организационной поддержке РФФИ и компаний Форексис и ЦСПиР.
Конференция проводится с 1989 года; начиная с 2000 года – регулярно один ...
Добавлено: 3 декабря 2012 г.
Лазарев А. А., Автоматика и телемеханика 2014 № 7 С. 14-16
Теория расписаний -- это раздел дискретной математики, изучающий математические постановки и методы решения задач оптимального выполнения некоторого набора требований (работ, задач, процессов и т.п.). К теории расписаний относятся вопросы, связанные с построением оптимальных расписаний (календарных планов, графиков) выполнения конечных или периодических комплексов операций в системах, содержащих ограниченные ресурсы. Область приложений результатов теории расписаний включает в ...
Добавлено: 8 сентября 2014 г.
University of Turku, 2017
Добавлено: 8 июня 2017 г.
Berlin, Heidelberg : Springer, 2009
This book constitutes the refereed proceedings of the 17th International Conference on Conceptual Structures, ICCS 2009, which took place in Moscow, Russia, on July 26-31, 2009.
The 18 papers presented together with 5 invited contributions were carefully reviewed and selected from approximately 50 submissions. Originally centered around research on knowledge representation and reasoning with conceptual graphs, ...
Добавлено: 9 декабря 2012 г.
Добавлено: 20 ноября 2012 г.
Долгопрудный : МФТИ, 2016
Сборник предназначен для широкого круга специалистов, занимаю- щихся проблемами управления и обработки информации, математическо- го и компьютерного моделирования.
Отражены результаты научных исследований, ведущихся в Москов- ском физико-техническом институте (государственном университете) в области вычислительной математики, математической кибернетики, ком- пьютерных и информационных технологий. ...
Добавлено: 20 октября 2018 г.
Лазарев А. А., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Добавлено: 17 декабря 2012 г.
Бежаева З. И., Оселедец В. И., Обозрение прикладной и промышленной математики 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 г.
Лазарев А. А., Гафаров Е. Р., Саарбрюкен : LAP LAMBERT Academic Publishing, 2011
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Саратов : Издательство Саратовского университета, 2011
В сборнике представлены статьи сотрудников механико-математического факультета СГУ. Это исследования по алгебре, геометрии, дискретной математике, информатике, матанализу, спектральной теории операторов, теории приближений и т.д. ...
Добавлено: 18 февраля 2013 г.
Leuven : Katholieke Universiteit Leuven, 2011
This book constitutes the second part of the refereed proceedings of the 10th International Conference on Formal Concept Analysis, ICFCA 2012, held in Leuven, Belgium in May 2012. The topics covered in this volume range from recent advances in machine learning and data mining; mining terrorist networks and revealing criminals; concept-based process mining; to scalability ...
Добавлено: 3 декабря 2012 г.
Лазарев А. А., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Добавлено: 17 декабря 2012 г.
М. : ИПУ РАН, 2012
В сборнике представлены труды конференции с международным участием «ТЕХНИЧЕСКИЕ И ПРОГРАММНЫЕ СРЕДСТВА СИСТЕМ УПРАВЛЕНИЯ, КОНТРОЛЯ И ИЗМЕРЕНИЯ» УКИ`12 по следующим направлениям:
Научная тематика
1. Теория, методы исследования и проектирования, опыт применения технических средств (от датчиков до исполнительных механизмов), основанных на различных физических и схемотехнических принципах.
2. Теория, алгоритмы и программное обеспечение систем УКИ.
3. Анализ состояния, тенденций и перспектив ...
Добавлено: 29 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Добавлено: 17 декабря 2012 г.
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 29 августа 2016 г.
М. : МАКС Пресс, 2012
В сборнике представлены доклады 15-й Всероссийской конференции «Математические методы распознавания образов», проводимой Вычислительным центром им. А.А. Дородницына Российской академии наук при финансовой и организационной поддержке РФФИ и компании Форексис. Конференция регулярно проводится один раз в два года, начиная с 1983 г., и является самым представительным российским научным форумом в области распознавания образов и анализа изображений, ...
Добавлено: 4 декабря 2012 г.
М. : Издательство ИПМ РАН, 2015
Сборник содержит материалы X молодежной научной школы по дискретной матема- тике и ее приложениям, проходившей в Москве с 5 по 11 октября 2015 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической ки- бернетики. Информация о молодежных школах по дискретной математике в сети Интернет по адресу: http://keldysh.ru/dmschool/. ...
Добавлено: 11 января 2016 г.
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 г.
Найденова К., Игнатов Д. И., 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 г.
This book constitutes the refereed proceedings of the 10th International Conference on Formal Concept Analysis, ICFCA 2012, held in Leuven, Belgium in May 2012. The 20 revised full papers presented together with 6 invited talks were carefully reviewed and selected from 68 submissions. The topics covered in this volume range from recent advances in machine ...
Добавлено: 3 декабря 2012 г.
Макаров И. А., Токмакова Л. Р., М. : Издательский дом НИУ ВШЭ, 2015
Учебно-методический комплекс предназначен для слушателей подготовительного отделения магистратуры по направлению «Математика и информатика» профиля подготовки «Прикладная математика и информатика» и может быть использован только в рамках образовательной программы подготовительного отделения магистратуры НИУ ВШЭ.
УМК содержит программу дисциплины, методические рекомендации преподавателю и студентам, календарно-тематический план, а также обширные материалы для самостоятельной подготовки. Программа написана в соответствии с ...
Добавлено: 17 сентября 2014 г.