Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам...
ISBN: 978-5-4439-1132-8
Издательство:
МЦНМО
Дата выхода: январь 2016
В книге изложены основы алгоритмической и компьютерной топологии трехмерных многообразий, включая теорию сложности, теорию нормальных поверхностей и алгоритмическую классификацию большого числа трехмерных многообразий. В частности, это дает полную классификацию классических узлов. Книга адресована широкому кругу специалистов в области математики и тех ее приложений, где появляются трехмерные...
ISBN: 978-5-94057-209-1
Издательство:
МЦНМО
Дата выхода: январь 2007
По первоначальному замыслу книга предназначалась в качестве учебного пособия к курсу “Введение в математику” для студентов отделений теоретической и прикладной лингвистики. В книге систематически описываются начальные понятия математики множество, кортеж, слово (эти понятия принимаются как неопределяемые), график, соответствие, функция, последовательность, отношение. Даются определения основных...
ISBN: 978-5-9710-6119-9
Издательство:
URSS
Дата выхода: декабрь 2018
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Издание исправленное.
ISBN: 978-5-4439-4095-3
Издательство:
МЦНМО
Дата выхода: июль 2020
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-4386-4
Издательство:
Лань
Дата выхода: июнь 2019
В учебно-методическом пособии представлены решения задач, входящих в программу аудиторных занятий по курсам "Дискретная математика" и "Дополнительные главы дискретной математики". Все задачи взяты из учебника Г.П. Гаврилова, А.А. Сапоженко "Задачи и упражнения по дискретной математике" (М.: Физматлит, 2004).Авторы выражают благодарность Д. Кафтан, Д. Чистикову, В. Подымову, Е. Платоновой, Е. Дорогуш и Т....
ISBN: 978-5-16-015671-2
Издательство:
Инфра-М
Дата выхода: январь 2020
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах, в частности в Московском техническом университете связи и информатики (МТУСИ) в 2004-2008 г. В каждой главе рассмотрено большое число задач с подробными...
ISBN: 978-5-91563-013-9
Издательство:
ТВТ Дивизион
Дата выхода: январь 2008
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач.Наряду с теоретическим материалом, теоретическими и практическими...
ISBN: 9785534042467
Издательство:
Юрайт
Дата выхода: апрель 2017
В книге представлены основные разделы дискретной математики: теория множеств, алгоритмов, графов, алгебра логики. Для лучшего усвоения материала использована современная методика обучения на основе решебников. Авторы рассмотрели вопросы исчисления множеств, задания отношений и соответствий, описания упорядоченных бесконечных множеств, мультимножеств и нечетких множеств, основные алгоритмические...
ISBN: 978-5-9221-1575-9
Издательство:
Физматлит
Дата выхода: декабрь 2014
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534079173
Издательство:
Юрайт
Дата выхода: май 2018
Книга о дискретных подгруппах конечного кообъема в полупростых группах Ли. Рассматриваются вопросы строения, классификации и описания дискретных подгрупп групп Ли. Результаты допускают применение в теории алгебраических групп над глобальными полями. Для научных сотрудников, преподавателей и студентов.
ISBN: 978-5-94057-174-2
Издательство:
МЦНМО
Дата выхода: январь 2007
В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....
ISBN: 9785534085969
Издательство:
Юрайт
Дата выхода: сентябрь 2018