При проектировании логических EXOR-схем, содержащих элементы суммирования по модулю 2, возникают задачи оптимального представления булевых функций и систем полиномами Жегалкина и Рида-Маллера. Эта комбинаторная задача существенно усложняется в случае не полностью определенных булевых функций. В 1995--1997 гг. в Институте технической кибернетики НАН Беларуси были проведены исследования по разработке...
ISBN: 5-354-00500-0 Издательство: URSS Дата выхода: август 2004
ISBN: 978-5-89522-400-7 Издательство: Вузовская книга Дата выхода: январь 2017
Для студентов, аспирантов и преподавателей
ISBN: 978-5-9502-0446-3 Издательство: Вузовская книга Дата выхода: ноябрь 2011
Книга состоит из восьми рассказов, в которых изложен уникальный материал по комбинаторике, анализу, теории графов, теории игр, моделированию, теории информации, логике и теории множеств. Она написана по материалам лекций и семинаров, проводившихся автором для школьников летней Московской компьютерной школы (МКШ) и Физтех-Колледжа, и представляет собой мостик между школьной и вузовской программами по...
ISBN: 5-354-00240-0 Издательство: Едиториал УРСС Дата выхода: май 2004
ISBN: 978-5-9710-3778-1 Издательство: Ленанд Дата выхода: май 2017
Настоящее пособие представляет собой сборник развивающих задач с подсказками и решениями и предназначено для школьников младших классов, проявляющих интерес к математике, учителей начальных классов и родителей учащихся. Всем задачам предшествуют сказочные истории, в которых герои книги — жители волшебного леса — в дружеских беседах находят объяснение некоторым из самых важных математических правил...
ISBN: 978-5-9710-5320-0 Издательство: URSS Дата выхода: июль 2018
Эта книга представляет собой пособие по распределенным алгоритмам. Автор уделяет внимание не столько тонкостям математических моделей, сколько конкретным примерам. Здесь вы не найдете теорем и доказательств, которые зачастую оказываются камнем преткновения для студентов. Книга рассматривает преимущественно алгоритмическое мышление как таковое. Данный подход поможет читателю освоить большое...
ISBN: 978-5-496-02163-0 Издательство: Питер Дата выхода: сентябрь 2016
ISBN: 978-601-338-240-1 Издательство: Фолиант Дата выхода: январь 2019
ISBN: 978-601-338-239-5 Издательство: Фолиант Дата выхода: январь 2019
ISBN: 978-5-8114-7505-6 Издательство: Лань Дата выхода: февраль 2021
Книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается систематическим использованием обобщенной схемы размещения, при котором многие комбинаторные задачи сводятся к задачам о суммах независимых случайных величин. Для специалистов в области вероятностной комбинаторики...
ISBN: 5-9221-0486-1 Издательство: Физматлит Дата выхода: август 2004
В настоящей книге рассмотрены вопросы структурной идентификации статических объектов в условиях неопределенности на основе анализа наблюдаемого информационного портрета. Введено понятие поля структур на множестве секущих и показана возможность его применения для решения задач оценки структуры. Для структурной идентификации нелинейных статических объектов на классе нерегулярных входов...
ISBN: 978-5-397-01855-5 Издательство: Либроком Дата выхода: январь 2011
В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы...
ISBN: 978-5-7695-5293-9 Издательство: Academia Дата выхода: июль 2009
Рассматриваются вопросы, связанные с эволюционным развитием сложных систем различной природы. Аналогия эволюционного развития естественных и искусственных систем позволяет развить подходы и методы эволюционного моделирования, генетических оптимизационных алгоритмов, распределенного искусственного интеллекта и искусственной жизни.
ISBN: 5-9221-0337-7 Издательство: Физматлит Дата выхода: январь 2003
Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи. Для студентов факультета "Робототехника и комплексная автоматизация", изучающих курс "Дискретная математика".
ISBN: 978-5-7038-3994-2 Издательство: МГТУ им. Баумана Дата выхода: январь 2014
ISBN: 978-5-9519-2809-2 Издательство: URSS Дата выхода: декабрь 2021
ISBN: 978-5-9710-4606-6 Издательство: URSS Дата выхода: апрель 2017
В настоящей книге изложены основы теории графов, одного из бурно развивающихся в настоящее время разделов математики. Издание рассчитано в основном на учителей математики и информатики. После каждой главы в разделе "Комментарии" подробно обсуждается изложенное, предлагаются методические приемы обучения, обращается внимание на трудности и возможные ошибки учащихся. Подробно решенные в книге задачи...
ISBN: 978-5-9710-4624-0 Издательство: URSS Дата выхода: май 2017
В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены...
ISBN: 978-5-9710-4016-3 Издательство: URSS Дата выхода: октябрь 2016
ISBN: 978-5-9710-5355-2 Издательство: URSS Дата выхода: март 2018
ISBN: 978-5-453-00215-3 Издательство: URSS Дата выхода: август 2021
Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные...
ISBN: 978-5-397-00044-4 Издательство: Либроком Дата выхода: январь 2009
Frank Harary. Graph Theory В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, --- экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией...
ISBN: 5-484-00457-8 Издательство: КомКнига Дата выхода: апрель 2006
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А. Емеличева, О.И. Мельникова, В.И. Сарванова и Р.И. Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным...
ISBN: 978-5-9710-7682-7 Издательство: URSS Дата выхода: июнь 2019
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным...
ISBN: 978-5-397-05137-8 Издательство: Либроком Дата выхода: сентябрь 2015
