Cтраница 3
Предназначено для студентов при изучении дисциплины Дискретная математика и смежных с ней дисциплин. [31]
Переборные задачи возникают в различных областях дискретной математики и формулируются на языке той области, в которой они изучаются. Для удобства анализа целесообразно кодировать дискретные задачи ( математические объекты и отношения между ними) словами в некотором алфавите. Чаще всего для этого используется двоичная система счисления. Число символов, необходимых для записи условий задачи, - определяет размерность задачи. [32]
Книга содержит изложение основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые наиболее отработаны теоретически, и тем, которые имеют наибольшее число приложений. Наряду с общей теорией много внимания уделяется решению комбинаторных задач, в том числе прикладного характера. В конце каждой главы приводятся задачи учебного характера нарастающей трудности. [33]
Книга будет полезна студентам, изучающим дискретную математику. [34]
Настоящий сборник продолжает серию Труды по дискретной математике и содержит работы, в которых изучаются различные вопросы дискретной математики, связанные с интенсивно развивающейся в последние десятилетия теоретической криптографией. В 15 статьях сборника рассматриваются свойства различных конечных алгебраических структур и методы решения систем уравнений над такими структурами, свойства линейных рекуррентных последовательностей и конечных автоматов, задачи вероятностной и перечислительной комбинаторики, статистического анализа дискретных последовательностей. [35]
Данная книга служила учебным пособием для курса Дискретная математика в течение трех последних лет в МГТУ им. [36]
Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков. [37]
По традиции, сложившейся в отечественной школе дискретной математики, булевы функции рассматриваются с точностью до несущественных переменных. Это означает, что наряду с любой булевой функцией / считаются одновременно заданными все функции, которые получаются из / введением или удалением несущественных переменных. Иногда такие функции называют равными, хотя, строго говоря, они различаются уже как функции, имеющие различные количества переменных. Мы в дальнейшем не будем употреблять термин равные в этом смысле. [38]
Монография по современному, бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги Теория графов ( Мир, 1973), В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брейна представлены сравнительно новые факты, установленные Робинсоном, Байнеке и авторами. Последняя глава содержит интересный обзор решенных и нерешенных задач перечисления графов. Изложение систематичное и достаточно подробное. [39]
Монография по современному, бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги Теория графов ( Мир, 1973), В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брейна представлевы сравнительно новые факты, уставовленные Робивсоном, Байнеке и авторами. Последняя глава содержит интересный обзор решенных и нерешенных задач перечислевия графов. Изложение систематичное и достаточно подробвое. [40]
Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции. [41]
Книга неоднократно использовалась учебное пособие для преподавания начал дискретной математики в университетах и институтах России и за рубежом. [42]
Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики. [43]
Книга может оказаться полезной для всех, интересующихся дискретной математикой. [44]
Пособие представляет собой первую часть курса лекций по дисциплине Дискретная математика и включает в себя следующие разделы: 1) теория множеств; 2) основы математической логики; 3) теория графов. Изложение материала сопровождается большим количеством иллюстративных материалов. [45]