Математические алгоритмы с каждым днем все сильнее подчиняют себе нашу жизнь. Более того: по мнению автора книги, профессора математики и финансового аналитика, эти алгоритмы уже превратились в опасное оружие в руках государства и корпораций — и это оружие нацелено в первую очередь на самые бедные и незащищенные слои населения. Новейшие математические приложения, с помощью которых банки и страховые...
ISBN: 978-5-17-982583-8
Издательство:
АСТ
Дата выхода: декабрь 2018
Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам...
ISBN: 978-5-4439-1132-8
Издательство:
МЦНМО
Дата выхода: январь 2016
В книге изложены основы алгоритмической и компьютерной топологии трехмерных многообразий, включая теорию сложности, теорию нормальных поверхностей и алгоритмическую классификацию большого числа трехмерных многообразий. В частности, это дает полную классификацию классических узлов. Книга адресована широкому кругу специалистов в области математики и тех ее приложений, где появляются трехмерные...
ISBN: 978-5-94057-209-1
Издательство:
МЦНМО
Дата выхода: январь 2007
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-4386-4
Издательство:
Лань
Дата выхода: июнь 2019
По первоначальному замыслу книга предназначалась в качестве учебного пособия к курсу “Введение в математику” для студентов отделений теоретической и прикладной лингвистики. В книге систематически описываются начальные понятия математики множество, кортеж, слово (эти понятия принимаются как неопределяемые), график, соответствие, функция, последовательность, отношение. Даются определения основных...
ISBN: 978-5-9710-6119-9
Издательство:
URSS
Дата выхода: декабрь 2018
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Издание исправленное.
ISBN: 978-5-4439-4095-3
Издательство:
МЦНМО
Дата выхода: июль 2020
В учебно-методическом пособии представлены решения задач, входящих в программу аудиторных занятий по курсам "Дискретная математика" и "Дополнительные главы дискретной математики". Все задачи взяты из учебника Г.П. Гаврилова, А.А. Сапоженко "Задачи и упражнения по дискретной математике" (М.: Физматлит, 2004).Авторы выражают благодарность Д. Кафтан, Д. Чистикову, В. Подымову, Е. Платоновой, Е. Дорогуш и Т....
ISBN: 978-5-16-015671-2
Издательство:
Инфра-М
Дата выхода: январь 2020
В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....
ISBN: 9785534085969
Издательство:
Юрайт
Дата выхода: сентябрь 2018
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу "Дискретная математика". Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для...
ISBN: 978-5-8114-1456-7
Издательство:
Лань
Дата выхода: октябрь 2013
Основой пособия является материал курса, который читается одним из авторов на факультете социологии СПбГУ в течение нескольких лет. Изложение теории чередуется с примерам, подводящими читателя к использованию дискретной математики в информационных системах и в управлении базами данных. Книга рассчитана на студентов, специализирующихся по специальности 351400 "Прикладная информатика (по областям...
ISBN: 5-288-04059-1
Издательство:
Издательство Санкт-Петербургского университета
Дата выхода: январь 2006
Определяется множество, его виды (чёткое, нечёткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и...
ISBN: 978-5-8114-1386-7
Издательство:
Лань
Дата выхода: декабрь 2012
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, системного програмирования, передачи...
ISBN: 5-8114-0570-7
Издательство:
Лань
Дата выхода: январь 2009