В первой половине XX в. булевы функции приобрели фундаментальное значение для оснований математики. Вместе с тем длительное время булевы функции оставались невостребованными в прикладных областях. Существенные изменения произошли в середине XX в., когда бурное развитие техники связи, приборостроения и вычислительной техники потребовало создания адекватного математического аппарата. В этот период...
ISBN: 978-5-9710-0961-0
Издательство:
Ленанд
Дата выхода: март 2015
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
ISBN: 978-5-9221-0808-9
Издательство:
Физматлит
Дата выхода: октябрь 2007
В книге систематически описываются начальные понятия математики «множество», «кортеж», «слово» (эти понятия принимаются как неопределяемые), «график», «соответствие», «функция», «последовательность», «отношение». Даются определения основных видов чисел — натуральных, целых, рациональных, действительных.Кроме того, в книге излагается логико-математический язык, удобный для ясной и недвусмысленной...
ISBN: 978-5-9710-6029-1
Издательство:
URSS
Дата выхода: декабрь 2018
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-2759-8
Издательство:
Лань
Дата выхода: январь 2018
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Издание исправленное.
ISBN: 978-5-4439-4095-3
Издательство:
МЦНМО
Дата выхода: июль 2020
В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других...
ISBN: 978-5-4439-0205-0
Издательство:
МЦНМО
Дата выхода: январь 2012
