В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи,...
ISBN: 9785443912479
Издательство:
МЦНМО
Дата выхода: ноябрь 2018
В книге рассмотрены методы построения и свойства кодов, корректирующих ошибки. Начальные главы содержат подробное изложение нескольких традиционнных направлений классической теории кодирования и могут быть положены в основу университетского курса лекций. Во второй части книги представлены результаты, которые почти никогда не затрагивались в учебной литературе по теории кодирования. Для...
ISBN: 978-5-9221-0943-7
Издательство:
Физматлит
Дата выхода: январь 2008
Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми...
ISBN: 978-5-94774-226-8
Издательство:
Лаборатория Базовых Знаний
Дата выхода: январь 2014
В книге излагается доказательство независимости гипотезы континуума от остальных аксиом теории множеств - один из самых интересных и ярких результатов в математике, за который автор, профессор Стэнфордского университета Пол Джозеф Коэн, был удостоен медали Филдса на Международном конгрессе математиков в Москве. Этому доказательству, а также некоторым смежным результатам посвящена четвертая глава...
ISBN: 978-5-397-01178-5
Издательство:
Либроком
Дата выхода: июнь 2010
Это издание предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В...
ISBN: 9785534100846
Издательство:
Юрайт
Дата выхода: ноябрь 2018
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема - определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области...
ISBN: 978-5-9221-1486-8
Издательство:
Физматлит
Дата выхода: декабрь 2013
В данной работе приводятся основанные на фиксированном небольшом списке известных свойств целых чисел (формулируемых на языке операций сложения и умножения чисел и отношения меньше) подробные доказательства основных утверждений теории делимости целых чисел и теории сравнений целых чисел по данному модулю, включая теоремы Эйлера и Ферма. Приведены также обоснования (и примеры применения) метода...
ISBN: 978-5-9710-6942-3
Издательство:
URSS
Дата выхода: август 2019
Цель пособия познакомить читателя с проблематикой и историей теории гуманитарного познания. На материале корпуса высказываний ряда исследователей, определивших интеллектуальную карту XVIII--XX веков (Дж. Вико, Г.В.Ф. Гегель, В. Дильтей, Э. Дюркгейм, М. Вебер, З. Фрейд, Р. Барт, А. Шюц), автор пытается выявить базовые конфигурации в гуманитарной гносеологии: установки позитивизма, интуитивизма, спекулятивизма и...
ISBN: 978-5-9710-4981-4
Издательство:
URSS
Дата выхода: сентябрь 2017
Изложены разработанные автором численные методы решения задач линейного, квадратичного и нелинейного программирования, а также задачи определения границ спектра симметричной матрицы. Приведены результаты численных экспериментов и представлены программы на языке C++. Для студентов и аспирантов физико-математических, экономических и инженерных специальностей, плановиков, вычислителей,...
ISBN: 5-9221-0242-7
Издательство:
Физматлит
Дата выхода: январь 2002
В настоящем учебном пособии рассмотрены вопросы, связанные с изучением элементов теории дискретных динамических систем — важного раздела современной математики. Данная дисциплина является компонентой математических основ синергетики, находящей приложения в различных областях знаний. В пособии рассматривается построение аттракторов нелинейных отображений в различных средах, приводится...
ISBN: 978-5-8114-2429-0
Издательство:
Лань
Дата выхода: декабрь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-5544-0
Издательство:
URSS
Дата выхода: июнь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа "Математический конкурс в ЮУрГУ" в социальной сети "В контакте". Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-0882-8
Издательство:
Ленанд
Дата выхода: январь 2014
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-4240-2
Издательство:
URSS
Дата выхода: январь 2017
Эта книга - перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетском технологическом институте. В ней разбираются важнейшие классы быстрых алгоритмов и приемы их построения. Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области информатики и...
ISBN: 5-900916-37-5
Издательство:
МЦНМО
Дата выхода: январь 2001
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах. В каждой главе рассмотрено большое число задач с подробными решениями и примерами, что позволяет эффективно и быстро осваивать изучаемую тему.Для...
ISBN: 978-5-392-35285-2
Издательство:
Проспект
Дата выхода: август 2021