Математические алгоритмы с каждым днем все сильнее подчиняют себе нашу жизнь. Более того: по мнению автора книги, профессора математики и финансового аналитика, эти алгоритмы уже превратились в опасное оружие в руках государства и корпораций — и это оружие нацелено в первую очередь на самые бедные и незащищенные слои населения. Новейшие математические приложения, с помощью которых банки и страховые...
ISBN: 978-5-17-982583-8
Издательство:
АСТ
Дата выхода: декабрь 2018
Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам...
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
Вошедший в книгу материал содержит основные факты по теории однородных структур. Излагаются результаты, связанные с восстановлением свойств однородных структур по графам переходов состояний, анализом явления роста конфигураций состояний однородных структур, имитацией изменения геометрических форм с помощью эволюции конфигураций. Изучается явление моделирования процессов в одной однородной...
ISBN: 978-5-534-02901-7
Издательство:
Юрайт
Дата выхода: февраль 2017
Учебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию графов, нормальные формы логических функций и синтез комбинационных схем, конечные автоматы, так и нетрадиционный раздел — алгебраические и теоретико-числовые основы модулярного кодирования.
ISBN: 5-9221-0630-9
Издательство:
Физматлит
Дата выхода: декабрь 2005
Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем. В основу книги положен многолетний опыт преподавания...
ISBN: 978-5-97060-688-9
Издательство:
ДМК Пресс
Дата выхода: декабрь 2018
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах, в частности в Московском техническом университете связи и информатики (МТУСИ) в 2004-2008 г. В каждой главе рассмотрено большое число задач с подробными...
ISBN: 978-5-91563-013-9
Издательство:
ТВТ Дивизион
Дата выхода: январь 2008