Настоящая книга содержит основные положения теории матроидов - теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание...
ISBN: 978-5-354-01674-7
Издательство:
Едиториал УРСС
Дата выхода: март 2020
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей...
ISBN: 978-5-91359-399-3
Издательство:
Солон-Пресс
Дата выхода: декабрь 2019
В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка, содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа...
ISBN: 5-484-00127-7
Издательство:
КомКнига
Дата выхода: январь 2005
В предлагаемом учебном пособии изложены самые начала теории алгоритмов — во-первых, базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество и, во-вторых, один из формальных универсальных языков для записи предписаний, работающих со словами, — машины Тьюринга. Пособие предназначено для нематематиков...
ISBN: 978-5-9710-8961-2
Издательство:
URSS
Дата выхода: март 2021
В книге изложены основные принципы современной оптимизационной теории помехоустойчивого кодирования и следующие из нее алгоритмы многопорогового декодирования (МПД). Эти итеративные алгоритмы при каждом изменении корректируемых ими символов всегда находят строго более правдоподобные решения. Рассмотрены возможности открытых авторами символьных кодов и соответствующих им простых в реализации...
ISBN: 978-5-9912-0235-0
Издательство:
Горячая линия - Телеком
Дата выхода: апрель 2012
Настоящая монография посвящена вопросам обучения дискретной математике в школе и вузе. Дается историко-философский анализ взаимодействия непрерывной и дискретной математики. Рассматривается концепция последовательного обучения дискретной математике, начиная с дошкольных учебных заведений и заканчивая послевузовским обучением; определяется содержание обучения на всех его этапах. Значительное...
ISBN: 978-5-382-01904-8
Издательство:
ЛКИ
Дата выхода: март 2019
Настоящая монография посвящена вопросам обучения дискретной математике в школе и вузе. Дается историко-философский анализ взаимодействия непрерывной и дискретной математики. Рассматривается концепция последовательного обучения дискретной математике, начиная с дошкольных учебных заведений и заканчивая послевузовским обучением; определяется содержание обучения на всех его этапах. Значительное...
ISBN: 978-5-382-01903-1
Издательство:
ЛКИ
Дата выхода: март 2019
Предмет этой книги можно определить как топологическую алгебру, точнее - как теорию алгебро-топологических структур, допускающих естественные представления в векторных пространствах.
ISBN: 5-94057-115-8
Издательство:
МЦНМО
Дата выхода: январь 2004
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов...
ISBN: 978-5-9221-1562-9
Издательство:
Физматлит
Дата выхода: июль 2014
Книга содержит систематическое и вместе с тем доступное изложение результатов по теории дискретных устройств. Она состоит из трех частей, первая из которых посвящена устройствам с конечной памятью, вторая — алгоритмам и идеализированным моделям вычислительных машин, третья — надежным хранению, передаче и переработке дискретной информации. Предпочтение отдается конструктивным методам, на основе...
ISBN: 978-5-8114-1197-9
Издательство:
Лань
Дата выхода: сентябрь 2011
Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для...
ISBN: 978-5-397-07530-5
Издательство:
URSS
Дата выхода: май 2020
Пособие посвящено вопросам применения дискретной математики в электронных и контактных структурах. В пособии 16 глав. В первых пяти из них рассматриваются элементы теории множеств, комбинаторика, теория графов, минимизация булевых формул и булево дифференциальное исчисление. Шестая глава отведена для описания устройств той технической среды, где применяется дискретная математика. Это резисторы,...
ISBN: 978-5-8114-2762-8
Издательство:
Лань
Дата выхода: декабрь 2018
Предлагаемая читателю книга, написанная известным немецким психологом Г. Мюнстербергом (1863-1916), стала классическим трудом в области как психологии, так и педагогики. Работа состоит из трех частей. Первая часть посвящена выяснению целей обучения и воспитания с помощью этических соображений. Вторая часть - это своеобразный психологический обзор, в котором автор стремится выявить главные душевные...
ISBN: 978-5-382-01898-0
Издательство:
ЛКИ
Дата выхода: апрель 2019
Предлагаемая читателю книга, написанная известным немецким психологом Г. Мюнстербергом (1863-1916), стала классическим трудом в области как психологии, так и педагогики. Работа состоит из трех частей. Первая часть посвящена выяснению целей обучения и воспитания с помощью этических соображений. Вторая часть - это своеобразный психологический обзор, в котором автор стремится выявить главные душевные...
ISBN: 978-5-382-01899-7
Издательство:
ЛКИ
Дата выхода: апрель 2019
Перед читателем — уникальная книга, написанная известным советским философом и историком науки Б.Г. Кузнецовым. Повествование ведется от лица физика, сконструировавшего машину времени, ставшего графом Калиостро и встречавшегося с величайшими умами человечества, от Платона и Аристотеля до Исаака Ньютона и Альберта Эйнштейна, с учеными, философами, писателями, поэтами, с классиками Древнего мира,...
ISBN: 978-5-9710-7153-2
Издательство:
URSS
Дата выхода: ноябрь 2019
Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в...
ISBN: 978-5-8114-7499-8
Издательство:
Лань
Дата выхода: февраль 2021
Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в...
ISBN: 978-5-507-53517-0
Издательство:
Лань
Дата выхода: июнь 2025
В сборнике отражено содержание пяти разделов дискретной математики, таких как теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов, изложенных в учебном пособии Ю. П. Шевелева "Дискретная математика" (СПб.: Изд_во "Лань", 2008). Для данного сборника это пособие является базовым. Однако базовым может быть и любое другое учебное пособие, где соответствующие темы...
ISBN: 978-5-8114-1359-1
Издательство:
Лань
Дата выхода: февраль 2013
