Алексеев В.Б., Поспелов А.Д. Дискретная математика
- формат pdf
- размер 712.41 КБ
- добавлен 30 сентября 2008 г.
(II семестр) лектор — профессор В. Б. Алексеев составитель — А. Д.
Поспелов.
ВМК МГУ. 44 стр.
Содержание:
Глава I. Функции алгебры логики.
Функции алгебры логики. Равенство функций. Тождества для
элементарных функций.
Теорема о разложении функции алгебры логики по переменным. Теорема
о совершенной.
дизъюнктивной нормальной форме.
Полные системы. Примеры полных систем.
Теорема Жегалкина о представимости функции алгебры логики
полиномом.
Понятие замкнутого класса. Замкнутость классов T0, T1 и L.
Двойственность. Класс самодвойственных функций, его
замкнутость.
Класс монотонных функций, его замкнутость.
Лемма о немонотонной функции.
Лемма о нелинейной функции.
Теорема Поста о полноте системы функций алгебры логики.
Теорема о максимальном числе функций в базисе алгебры логики.
Теорема о предполных классах.
k-значные функции. Теорема о существовании конечной полной системы в множестве.
k-значных функций.
Глава II. Основы теории графов.
Основные понятия теории графов. Изоморфизм графов. Связность.
Деревья. Свойства деревьев.
Корневые деревья. Верхняя оценка их числа.
Геометрическая реализация графов.
Теорема о реализации графов в трёхмерном пространстве.
Планарные (плоские) графы. Формула Эйлера.
Доказательство непланарности графов K5 и K3,
Теорема Понтрягина-Куратовского.
Теорема о раскраске планарных графов в пять цветов.
Глава III. Основы теории управляющих систем.
Схемы из функциональных элементов. Реализация функций алгебры
логики схемами.
Сумматор. Верхняя оценка сложности сумматора. Вычитатель.
Метод Карацубы построения схемы для умножения, верхняя оценка её сложности.
Дешифратор. Асимптотика сложности дешифратора. Верхняя оценка сложности.
реализации произвольной функции алгебры логики.
Мультиплексор. Верхняя оценка сложности мультиплексора. Метод Шеннона.
Шифратор. Верхняя оценка сложности шифратора.
Глава IV. Основы теории кодирования.
Алфавитное кодирование. Теорема Маркова о взаимной однозначности
алфавитного кодирования.
Неравенство Макмиллана.
Существование префиксного кода с заданными длинами кодовых
слов.
Оптимальные коды, их свойства.
Теорема редукции.
Коды с исправлением r ошибок. Оценка функции Mr (n).
Коды Хэмминга. Оценка функции M1 (n).
Глава V. Основы теории конечных автоматов.
Понятие ограниченно детерминированных (автоматных) функций, их
представление.
Схемы из функциональных элементов и элементов задержки.
Автоматность.осуществляемых ими отображений.
Моделирование автоматной функции схемой из функциональных элементов и элементов.
задержки.
Теорема Мура. Теорема об отличимости состояний двух автоматов.
Похожие разделы
- Академическая и специальная литература
- Математика
- Математическая логика
- Академическая и специальная литература
- Математика
- Математическая логика
- Теория множеств
Смотрите также
Практикум
- формат pdf
- размер 766.79 КБ
- добавлен
12 января 2011 г.
Воронеж: Изд-во ВГУ, 2000. — 51 с. Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине «Дискретная математика», читаемому на факультете ПММ. Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач. Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть так…
Практикум
- формат doc
- размер 289.73 КБ
- добавлен 01 мая 2011 г.
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика».
Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.rn
- формат djvu
- размер 3.25 МБ
- добавлен 03 декабря 2010 г.
Учебное пособие. — Симферополь: Издат. «СОНАТ», 2000г. — 360с. Для студентов университетов. Соответствует программе курса «Дискретная математика» и «Прикладная математика».
- формат doc
- размер 117 КБ
- добавлен 16 января 2012 г.
Карпова И.В., Монина М. Занимательная дискретная математика. Миф-2, №4, Занимательная дискретная математика. принцип Дирихле. Логические задачи. Графы. Комбинаторика. Контрольные задания.
- формат doc
- размер 558.04 КБ
- добавлен
12 декабря 2009 г.
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). — Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти…
Статья
- формат doc
- размер 740.69 КБ
- добавлен 07 мая 2009 г.
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискрет…
- формат doc
- размер 229.74 КБ
- добавлен 04 марта 2009 г.
Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn
- формат doc
- размер 742.91 КБ
- добавлен 27 февраля 2010 г.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей.
- формат tif, jpg
- размер 66.18 МБ
- добавлен 29 марта 2007 г.
Дискретная математика. Сканированные листы [26-61].rn
- формат pdf
- размер 982.38 КБ
- добавлен 29 января 2009 г.
Челябинск, ЮУрГУ, 1998 г. Задачник соответствует курсу дискретной математики для студентов специальности «Прикладная математика» (на сайте выложен соответствующий учебник Эвнина «Дискретная математика»)
Лекции по дискретной математике: Учебное пособие / В.Б. Алексеев. — М.: НИЦ Инфра-М, 2015. — 90 с.  : 60×88 1/16. — (Высшее образование: Бакалавриат). (обложка)ISBN 978-5-16-005559-6 Учебное пособие написано на основе семестрового курса лекций по дискретной математике, читаемого студентам факультета ВМК МГУ им. М.В. Ломоносова. Оно включает в себя введение в такие разделы дискретной математики, как булевы функции, графы, коды, автоматы, реализация булевых функций схемами. Ряд вопросов, представленных в пособии, отсутствует в известном учебнике СВ. Яблонского «Введение в дискретную математику» или изложен по-другому. Пособие может использоваться для чтения курса «Дискретная математика», а также для самостоятельного изучения основ дискретной математики. Глава I. Функции алгебры логики 4 § 1. Функции алгебры логики. Равенство функций. Тождества для элементарных функций 4 § 2. Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной дизъюнктивной нормальной форме 8 § 3. Полные системы. Примеры полных систем 9 § 4. Глава II. Основы теории графов 26 § 15. Основные понятия теории графов. Изоморфизм графов. Связность 26 § 16. Деревья. Свойства деревьев 29 § 17. Корневые деревья. Верхняя оценка их числа 31 § 18. Геометрическая реализация графов. Теорема о реализации графов в трёхмерном пространстве 33 § 19. Планарные графы. Формула Эйлера 34 § 20. Доказательство непланарности графов и Теорема Понтрягина — Куратовского 36 § 21. Теорема о раскраске планарных графов в пять цветов 38 Глава III. Основы теории кодирования 41 § 22. Алфавитное кодирование. Алгоритм распознавания взаимной однозначности алфавитного кодирования. Теорема Маркова 41 § 23. Неравенство Макмиллана 48 § 24. Существование префиксного кода с заданными длинами кодовых слов 49 § 25. Оптимальные коды, их свойства 50 § 26. Теорема редукции 54 § 27. Коды с исправлением г ошибок. § 28. Коды Хэмминга. Оценка функции М\ (и) 58 Глава IV. Основы теории управляющих систем 61 § 29. Схемы из функциональных элементов. Реализация функций алгебры логики схемами 61 § 30. Сумматор. Верхняя оценка сложности сумматора. Вычитатель 64 § 31. Метод Карацубы построения схемы для умножения, верхняя оценка её сложности 66 § 32. Дешифратор. Асимптотика сложности дешифратора. Верхняя оценка сложности реализации произвольной функции алгебры логики 70 § 33. Мультиплексор и универсальный многополюсник. Оценки их сложности. Метод Шеннона 72 Глава V. Основы теории конечных автоматов 77 § 34. Автоматы и способы их задания. Единичная задержка 77 § 35. Схемы из функциональных элементов и элементов задержки. Автоматность осуществляемых ими отображений 79 § 36. Моделирование автоматной функции схемой из функциональных элементов и элементов задержки 81 § 37. автоматов 83 | |||
| Теория алгоритмов: Учебное пособие / В. И. Игошин. М.: Инфра-м, 2015. 318 с.: 60×90 1/16. | Т. Г. Лешкевич М.: Ниц инфра-М, 2015. 335 с.: 60×90 1/16. Концепции современного естествознания: социогуманитарная интерпретация специфики современной науки: Учеб пособие / Т. Г. Лешкевич… | ||
| Учебное пособие / Д. А. Аманжолова, В. Э. Багдасарян, В. Н. Горлов. М.: Альфа-М: инфра-м, 2009. 384 с.: 60×90 1/16. В специальность: история сервиса: Учебное пособие / Д. А. Аманжолова, В. Э. Багдасарян, В. Н. Горлов. М.: Альфа-М: инфра-м, 2009…. | Математическая логика: Учебное пособие / В. И. Игошин. М.: Инфра-м, 2014. 399 с.: 60×90 1/16 + cd-rom. | ||
Экономическая география и регионалистика: Учебное пособие / И. А. Козьева, Э. Н. Кузьбожев. 2-e изд. М.: Ниц инфра-м, 2015. 319 с.: 60×90 1/16 + ( Доп мат znanium com).Допущено Советом Учебно-методического объединения вузов России по образованию в области менеджмента в качестве учебного пособия по… | Учебное пособие Подготовка издания, составление и художественное оформление выполнены фирмой «Русские огни» при участии издательства Художник Алексеев В. П. Технический редактор Ганина Н. В. Макет Ермолаев С. С, Смирнова В. Н | ||
| Диссертация «Риманова геометрия нерегулярных отображений» Сборник задач по курсу «Математика в экономике». В 3 ч. Ч. 2, Математический анализ: Учебное пособие/ Е. Н. Орел, А. А. Рылов, В…. | В. М. Доброштан культурология учебное пособие Учебное пособие предназначено для студентов вузов, изучающих курс «Культурология», а также для всех, кто интересуется проблемами… | ||
| Учебное пособие Кемерово 2011 Печатается по решению редакционно- издательского совета Данное учебное пособие представлено в трех разделах | Учебное пособие по практике 2015 г |
-значных функций 24
Оценка функции Мг (п) 56
Теорема Мура. Теорема об отличимости состояний двухДомашняя страница доктора Макса Алексеева
Домашняя страница доктора Макса Алексеева| | |||||
| | Контактная информация | Исследования | Обучение | Публикации | Резюме |
Публикации
2023
Алексеев М.
А. . Представлено «Перечень модификаций таксофонов», 2023 г. архив: 2304.04324
М. А. Алексеев , В. Брунс, С. Пальку и Ф. В. Петров. «Классификация модульных данных интегральных модульных категорий слияния до ранга 11», 2023 г., подана. архив: 2302.01613
2022
М. А. Алексеев , Н. Дж. А. Слоун. «На перекрестках Капрекара». Журнал комбинаторики и теории чисел 12:3 (2022), 115–155. архив: 2112.14365
М. А. Алексеев , Дж. С. Майерс, Р. Шроппель, С. Р. Шеннон, Н. Дж. А. Слоун, П. Циммерманн. «Три двоюродных брата последовательности Рекамана». Четверть Фибоначчи. 60:3 (2022), 201–219. архив: 2004.14000
Аганезов С., Авдеев П., Алексеев Н., Ронг Ю. и Алексеев М.А. . «Ориентация упорядоченных лесов: сложность и алгоритмы». SN Информатика 3 (2022), 308. doi: 10.1007 / s42979-022-01198-7 Архив:1911.11190
2021
А. Замятин, П. Авдеев, Дж. Лян, А.
Шарма, Ч. Чен, В. Лукьянчикова, Н. Алексеев, З. Ту, М. А. Алексеев , И. В. Шарахов. «Сборки генома на хромосомном уровне переносчиков малярии Anopheles coluzzii и Anopheles arabiensis ». GigaScience 10:3 (2021), giab017. doi:10.1093/gigascience/giab017 bioRxiv:10.1101/2020.09.29.318477
2020
Г. Бебис, М. Алексеев , Х. Чо, Дж. Геверц, М. Родригес Мартинес (ред.) «Математическая и вычислительная онкология». Материалы Второго международного симпозиума (ISMCO) , 8–10 октября 2020 г., Сан-Диего, Калифорния, США. дои: 10.1007/978-3-030-64511-3
П. Авдеев и М. А. Алексеев . «Линеаризация наследственных геномов с дублированными генами». Материалы 11-й -й -й конференции ACM по биоинформатике, вычислительной биологии и информатике здравоохранения (ACM-BCB) , 2020, статья 53. doi:10.1145/3388440.3412484
М. А. Алексеев , Дж. М. Грау и А. Оллер-Марсен.
«Вычисление решений сравнения 1 n + 2 n + … + n n ≡ p (mod n)». Дискретная прикладная математика 286 (2020), 3-9. doi:10.1016/j.dam.2018.05.022 arXiv:1602.02407
Авдеев П., Алексеев Н., Ронг Ю. и Алексеев М.А. . «Единая структура ILP для основных проблем реконструкции наследственного генома». Биоинформатика 36:10 (2020), 2993–3003. doi:10.1093/биоинформатика/btaa100
Р. М. Уотерхаус, С. Аганезов, Ю. Ансельметти, Дж. Ли, Л. Рузанте, М. Дж. М. Ф. Рейндерс, Р. Ферон, С. Берар, П. Джордж, М. В. Хан, П. И. Хауэлл, М. Камали, С. Корен, Д. , Лоусон, Г. Маслен, А. Пири, А. М. Филлиппи, М. В. Шарахова, Э. Танньер, М. Ф. Унгер, С. В. Чжан, М. А. Алексеев , Н. Дж. Безанский, К. Шов, С. Дж. Эмрих и И. В. Шарахов. «Эволюционные суперкаркасы и закрепление хромосом для улучшения сборки генома Anopheles». BMC Biology 18 (2020), 1. doi:10.1186/s12915-019-0728-3 bioRxiv:10.1101/434670
2019
Алексеев М.
А. . «О разбиении на квадраты различных целых чисел, обратные суммы которых равны 1». В: Дж. Бейнеке, Дж. Розенхаус (ред.) Математика различных развлекательных предметов: исследования рекреационной математики , том 3, Princeton University Press, 2019, стр. 213–221. ISBN 978-0-691-18257-5. doi:10.1515/97806417-016 doi:10.2307/j.ctvd58spj.18 arXiv:1801.05928
Авдеев П., Атаманова М. и Алексеев М.А. . «Единая теория адекватных подграфов для задач медианы генома, деления пополам и аликвотирования». Материалы 6-й -й -й Международной конференции по алгоритмам вычислительной биологии (AlCoB 2019) . Конспект лекций по информатике 11488 (2019), 97–111. дои: 10.1007/978-3-030-18174-1_7
П. Авдеев, С. Цзян и М. А. Алексеев . «Линеаризация медианных геномов в рамках модели двойного вырезания и соединения-индел». Эволюционная биоинформатика 15 (2019), 1–12. дои: 10.1177/1176934318820534
Алексеев М.
А. . «Проблема 4463». Crux Mathematicorum 45:7 (2019), 413. (Решение: 46:2 (2020), 86-87)
Алексеев М.А. . «Проблема 4427». Crux Mathematicorum 45:3 (2019), 145. (Решение: 45:8 (2019), 487-488)
2018
Алексеев М.А. . «Проблема 12077». Американский математический ежемесячник 125:10 (2018), 944. doi:10.1080/00029890.2018.1524660
Н. Алексеев и М. А. Алексеев . «Комбинаторная оценка филогенетических деревьев и сетей на основе признаков без гомоплазии». Журнал вычислительной биологии 25:11 (2018), 1203-1219. doi:10.1089/cmb.2018.0082
Алексеев М.А. . «Проблема 12058». American Mathematical Monthly 125:7 (2018), 660. doi:10.1080/00029890.2018.1483682
М. А. Алексеева . «О перечислении путей Дайка-Шредера». Журнал комбинаторной математики и комбинаторных вычислений 106 (2018), 59-68. архив: 1601.06158
Айдагулов Р.
Р. и Алексеев М.А. . «О p-адической аппроксимации сумм биномиальных коэффициентов». Журнал математических наук 233: 5 (2018), 626-634. doi: 10.1007/s10958-018-3948-0 архив: 1602.02632
Алексеев М.А. . «Проблема 12043». Американский математический ежемесячник 125:5 (2018), 466. doi:10.1080/00029890.2018.1447207
2017
П. Авдеев, С. Цзян и М. А. Алексеев . «Неявные транспозиции в сценариях DCJ». Фронт. Жене. 8 (2017), 212. doi:10.3389/fgene.2017.00212
Аганезов С. и Алексеев М.А. . «CAMSA: инструмент для сравнительного анализа и объединения сборок каркасов», BMC Bioinformatics 18: Suppl 15 (2017), 496. doi: 10.1186 / s12859-017-1919-y bioRxiv: 10.1101/069153
Аганезов С. и Алексеев М.А. . «Ориентация заказных лесов». Материалы 15-го -го ежегодного вспомогательного семинара RECOMB по сравнительной геномике (RECOMB-CG 2017) . Конспект лекций по информатике 10562 (2017), 179–196.
дои: 10.1007/978-3-319-67979-2_10
Авдеев П., Алексеев Н., Ронг Ю. и Алексеев М.А. . «Единая структура ILP для решения проблем медианы генома, деления пополам и аликвотирования в рамках DCJ». Материалы 15-го -го ежегодного вспомогательного семинара RECOMB по сравнительной геномике (RECOMB-CG 2017) . Конспект лекций по информатике 10562 (2017), 156–178. дои: 10.1007/978-3-319-67979-2_9>
Алексеев М.А. и Мишон Г.П. «Учитывать прогулки: от молчаливых кругов к гамильтоновым циклам». В: Дж. Бейнеке, Дж. Розенхаус (ред.) Математика различных развлекательных предметов: исследования рекреационной математики , Том 2, Princeton University Press, 2017, стр. 157–168. ISBN 978-0-691-17192-0. doi:10.1515/9781400889136-012 doi:10.2307/j.ctt1s4773q.14 arXiv:1602.01396
Н. Алексеев и М. А. Алексеев . «Оценка истинного эволюционного расстояния в рамках модели хрупкого разрушения». BMC Genomics 18: Приложение 4 (2017), 356.
doi:10.1186/s12864-017-3733-3 arXiv:1510.08002
Н. Алексеев, А. Пологова и М. А. Алексеев . «Обобщенные числа Халтмана и циклические структуры графиков точек останова». Журнал вычислительной биологии 24:2 (2017), 93–105. doi:10.1089/cmb.2016.0190 архив:1503.05285
Аганезов С. и Алексеев М.А. . «К задаче ориентирования упорядоченных лесов». Материалы 7-й -й -й Международной конференции IEEE по вычислительным достижениям в биологических и медицинских науках (ICCABS 2017) , 1-1. doi:10.1109/ICCABS.2017.8114312
2016
Айдагулов Р.Р. и Алексеев М.А. . «О p-адической аппроксимации сумм биномиальных коэффициентов». Фундамент. прикл. Мат. 21:1 (2016), 37–48.
Н. Алексеев, П. Авдеев и М. А. Алексеев . «Сравнительная геномика встречается с топологией: новый взгляд на медиану генома и проблемы деления пополам». Proceedings of the 14 th Annual Satellite Workshop on Comparative Genomics (RECOMB-CG 2016) , BMC Bioinformatics 17:Suppl 14 (2016), 3.
doi:10.1186/s17754-017-
Алексеев М.А. . «Проблема 4101». Крест Математикорум 42:1 (2016), 28. (Решение: 43:1 (2017), 28)
Алексеев М.А. . «Проблема 11922». American Mathematical Monthly 123:7 (2016), 722. doi:10.4169/amer.math.monthly.123.7.722
Алексеев М.А. . «Взвешенные графы де Брейна для проблемы управления и ее обобщений». Материалы 27-го -го -го Международного семинара по комбинаторным алгоритмам (IWOCA 2016) . Конспект лекций по информатике 9843 (2016), 151–162. doi: 10.1007/978-3-319-44543-4_12 архив: 1510.07926
Н. Алексеев и М. А. Алексеев . «Комбинаторная оценка филогенетических сетей». Материалы 22-й -й -й Международной конференции по вычислительной технике и комбинаторике (COCOON 2016) . Конспект лекций по информатике 9797 (2016), 560–572. doi: 10.1007/978-3-319-42634-1_45 архив: 1602.02841
Аганезов С.
и Алексеев М.А. . «Совместная сборка мультигеномных каркасов на основе анализа порядков генов и геномных повторов». Материалы 12-го -го -го Международного симпозиума по исследованиям и приложениям в области биоинформатики (ISBRA 2016) . Конспект лекций по информатике 9683 (2016), 237–249. дои: 10.1007/978-3-319-38782-6_20
Алексеев М.А. . «Вычисление инверсий, их степенных сумм и экстремумов для тотиента Эйлера и других мультипликативных функций». Journal of Integer Sequences 19:5 (2016), статья 16.5.2. архив: 1401.6054
П. Авдеев, С. Цзян, С. Аганезов, Ф. Ху и М. А. Алексеев . «Реконструкция наследственных геномов при наличии и потере генов». Журнал вычислительной биологии 23:3 (2016), 150–164. doi:10.1089/cmb.2015.0160 bioRxiv:10.1101/040196
Ю.-К. Лю, С.-Д. Хсу, К.-Х. Чоу, В.-Ю. Хуанг, Ю.-Х. Чен, С.-Ю. Лю, Г.-Дж. Лю, С.-З. Хуанг, С. Аганезов, М. А. Алексеев , К.-Д.
Сяо и Х.-Д. Хуанг. «Аннотации, основанные на секвенировании транскриптома, и гомологичные доказательства, основанные на каркасе Anguilla japonica 9.0058 черновик генома». Труды 14-й -й Азиатско-Тихоокеанской конференции по биоинформатике (APBC 2016) . BMC Genomics 17: Дополнение 1 (2016), 13.
М. А. Алексеев и Т. Бергер. «Решение Ханойской башни со случайными ходами». В: Дж. Бейнеке, Дж. Розенхаус (ред.) Математика различных развлекательных предметов: исследования в области рекреационной математики , Princeton University Press, 2016, стр. 65–79. ISBN 978-0-691-16403-8 doi:10.23943/princeton/97806038.003.0005 doi:10.1515/9781400881338-007 doi:10.2307/j.ctt1dr36bb.9 arXiv:1304.3780
2015
Н. Алексеев и М. А. Алексеев . «Оценка истинного эволюционного расстояния в рамках модели хрупкого разрушения». Материалы 5-й -й Международной конференции IEEE по вычислительным достижениям в биологических и медицинских науках (ICCABS 2015) , 1-1.
doi:10.1109/iccabs.2015.7344706
Н. Алексеев, А. Пологова, д. М. А. Алексеев . «Обобщенные числа Халтмана и распределение многократных расстояний». Материалы 2-й -й -й Международной конференции по алгоритмам вычислительной биологии (AlCoB 2015) , Lecture Notes in Computer Science 9199 (2015), 3-12. дои: 10.1007/978-3-319-21233-3_1
С. Цзян и М. А. Алексеев . «Неявные транспозиции в кратчайших сценариях DCJ». Материалы 2-й -й -й Международной конференции по алгоритмам вычислительной биологии (AlCoB 2015) , Конспект лекций по информатике 9199 (2015), 13-24. дои: 10.1007/978-3-319-21233-3_2
Розанов Д., Чельцов А., Сергиенко Е., Василе С., Голубков В., Алешин А.Е., Левин Т., Траер Э., Ханн Б., Фреймут Дж., Алексеев Н., Алексеев М.А. , С.П. Будко, Х. П. Бехингер и П. Спеллман. «Высокопроизводительный скрининг на основе TRAIL выявляет связь между TRAIL-опосредованным апоптозом и глутатионредуктазой, ключевым компонентом реакции на окислительный стресс».
ПЛОС ОДИН 10:6 (2015), e0129566. doi:10.1371/journal.pone.0129566
Аганезов С., Ситдыкова Н., AGC Consortium, и Алексеев М.А. . «Сборка каркаса на основе анализа перестройки генома». Материалы 13-й -й -й Азиатско-Тихоокеанской конференции по биоинформатике (APBC 2015) . Вычислительная биология и химия 57 (2015), 46-53. doi:10.1016/j.compbiolchem.2015.02.005
Н. Алексеев, Р. Айдагулов и М. А. Алексеев . «Вычислительный метод оценки скорости эволюционных транспозиций». Материалы 3-й -й -й Международной рабочей конференции по биоинформатике и биомедицинской инженерии (IWBBIO 2015) , Lecture Notes in Computer Science 9043 (2015), 471-480. doi: 10.1007/978-3-319-16483-0_46 архив: 1501.07546
М.А. Алексеев , М.Басова, Н.Ю. Золотых. «О минимальных обучающих множествах двумерных пороговых функций». Журнал SIAM по дискретной математике 29: 1 (2015), 157–165.
дои: 10.1137/140978090
Д. Э. Нефси, Р. М. Уотерхаус, М. Р. Абай, С. С. Аганезов, М. А. Алексеев и др. «Высоко эволюционирующие переносчики малярии: геномы 16 комаров Anopheles». Наука 347:6217 (2015), 1258522. doi:10.1126/science.1258522
2014
С. Цзян и М. А. Алексеев . «Линеаризация медианных геномов под DCJ». Материалы 14-го -го -го семинара по алгоритмам в биоинформатике (WABI 2014) , Lecture Notes in Computer Science 8701 (2014), 97-106. дои: 10.1007/978-3-662-44753-6_8
Алексеев М.А. и Сз. Тенгели. «О целых точках биквадратичных кривых и почти кратных квадратов в последовательностях Лукаса». Journal of Integer Sequences 17:6 (2014), статья 14.6.6. архив: 1306.0883
2013
Нурк С., Банкевич А., Антипов Д., Гуревич А.А., А.
Коробейников, А. Лапидус, А. Д. Пржибельский, А. Пышкин, А.
Сироткин, Ю. Сироткин, Р.
Степанаускас, Дж. С. Маклин, Р. Ласкен,
С. Р. Клингенпил, Т. Войке, Г. Теслер, Алексеев М.А. ,
и П. А. Певзнер. «Сборка одноклеточных геномов и
Мини-метагеномы из химерных продуктов MDA».
Вычислительная биология 20:10 (2013), 714-737. doi:10.1089/cmb.2013.0084
Фам С.К., Антипов Д., Сироткин А., Теслер Г., Певзнер П.А., и Алексеев М.А. . «Графики путей: новый подход к Комплексное использование парных чтений в сборке генома». Journal of Computational Biology 20:4 (2013), 359-371. doi:10.1089/cmb.2012.0098
Нурк С., Банкевич А., Антипов Д., Гуревич А., Коробейников А.,
А. Лапидус, А. Пржибельский, А. Пышкин, А. Сироткин, Ю. Сироткин,
Р. Степанаускас, Дж. Маклин, Р. Ласкен, С. Р. Клингенпил, Т.
Войке, Г. Теслер, М. А. Алексеев и П. А. Певзнер.
«Сборка геномов и мини-метагеномов из высоко химерных
Читает». Труды 17 -го Ежегодника
Международная конференция по исследованиям в области вычислительной молекулярной
Биология (RECOMB 2013) , Конспект лекций по информатике 7821 (2013), 158–170.
дои: 10.1007/978-3-642-37195-0_13
Николенко С.И., Коробейников А.И., Алексеев М.А. . «BayesHammer: байесовский кластеризация для исправления ошибок при секвенировании отдельных клеток». Proceedings of the 11 th Asia Pacific Bioinformatics Conference (APBC 2013) , BMC Genomics 14:Suppl 1 (2013), S7. doi:10.1186/1471-2164 -14-S1-S7 архив:1211.2756
Алексеев М.А. . «Проблема 3883». Crux Mathematicorum 39:9 (2013), 413. («Решение 3883», CRUX 40:9 (2015), 398.)
2012
Алексеев М.А. . «Проблема 3766». Crux Mathematicorum 38:7 (2012), 285. («Решение 3766». CRUX 39:7 (2013), 333-334.)
Д. Г. Фон-Дер-Флаасс и М. А. Алексеев . «Проблема 11666». Американский математический ежемесячник, 119:8 (2012), 699-700. Дои: 10.4169/amer.math.monthly.119.08.699 («Решение 11666». AMM 121:10 (2014), 947-948.)
Х. Луо, В.
Арндт, Ю. Чжан, Г. Ши, М. А. Алексеев , Дж.
Тан, А.Л. Хьюз и Р. Фридман. «Филогенетический анализ
Геномные перестройки среди пяти отрядов млекопитающих». Molecular Philogenetics and Evolution 65:3 (2012), 871–882. doi:10.1016/j.ympev.2012.08.008
Аганезов С. и Алексеев М.А. . «О попарных расстояниях и медианной оценке трех геномов в рамках DCJ». Материалы 10-го -го ежегодного вспомогательного семинара RECOMB по сравнительной геномике (RECOMB-CG 2012) , BMC Bioinformatics 13: Приложение 19 (2012), S1. doi:10.1186/1471-2105-13-S19-S1 архив:1208.0133
Банкевич А., Нурк С., Антипов Д., Гуревич А., Дворкин М., А.
Куликов, В. Лесин, С. Николенко, С. Фам, А. Пржибельский, А.
Пышкин, Сироткин А., Вяхи Н., Теслер Г., Алексеев М. ,
и П. Певзнер. SPAdes: новый алгоритм сборки генома и его
Приложения к секвенированию одиночных клеток». Журнал
Вычислительная биология 19:5 (2012), 455-477.
doi:10.1089/cmb.2012.0021
Фам С.К., Антипов Д., Сироткин А., Теслер Г., Певзнер П.А., и Алексеев М.А. . «Графики путей: новый подход к Всестороннее использование парных прочтений в сборке генома». Труды 16-й -й -й Ежегодной конференции по исследованиям в Вычислительная молекулярная биология (RECOMB 2012) , Лекция Заметки по информатике 7262 (2012), 200-212. дои: 10.1007/978-3-642-29627-7_21
2011
М. А. Алексеев и Ф. Раски. «Проблема 11544». American Mathematical Monthly, 118:1 (2011), 84. doi:10.4169/amer.math.monthly.118.01.084
С. Цзян и М. А. Алексеев . «Взвешенное геномное расстояние вряд ли может ограничить долю транспозиций». Производство
15-й -й -й ежегодной конференции по исследованиям в области вычислительной молекулярной биологии (RECOMB 2011) , Конспект лекций по информатике 6577 (2011), 124-133.
doi: 10.1007/978-3-642-20036-6_13 архив: 1012.2422
Алексеев М.А. . «О пересечениях чисел Фибоначчи, Пелла и Лукаса». ЦЕЛЫЕ 11:3 (2011), 239-259. doi:10.1515/INTEG.2011.021 архив:1002.1679
Алексеев М.А. и Певзнер П.А. «Ограниченная продолжительность жизни хрупких регионов в эволюции млекопитающих». Конспект лекций по информатике 6398 (2011), 198-215. дои: 10.1007/978-3-642-16181-0_17
2010
Алексеев М.А. . «О числе двумерных пороговых функций». Журнал SIAM по дискретной математике 24:4 (2010), 1617-1631. doi: 10.1137/0
Алексеев М.А. и Певзнер П.А. «Сравнительная геномика выявляет рождение и смерть хрупких регионов в эволюции млекопитающих». Биология генома 11:11 (2010), R117. doi:10.1186/ru-2010-11-11-r117
К. Пэн, М. Алексеев , Г. Теслер и П. Певзнер. «Расшифровка геномной архитектуры геномов млекопитающих и растений: блоки синтении и крупномасштабные дупликации».
Коммуникации в информации и системах 10:1 (2010), 1-22. doi:10.4310/CIS.2010.v10.n1.a1
2009
К. Пэн, М. Алексеев , Г. Теслер и П. Певзнер. «Расшифровка блоков синтении и крупномасштабных дупликаций в геномах млекопитающих и растений». Конспект лекций по информатике 5724 (2009), 220-232. дои: 10.1007/978-3-642-04241-6_19
Алексеев М.А. . «Дупликации генов и перестройки генома». VDM Verlag Dr. Müller , 2009. ISBN: 978-3-639-13615-9
Алексеев М.А. и Певзнер П.А. «Графики точек останова и реконструкция наследственного генома». Genome Research 19:5 (2009), 943-957. doi:10.1101/gr.082784.108
2008
Алексеев М.А. . «Перестановки с несколькими разрывами и повторное использование точек разрыва: от круговых к линейным геномам». Журнал вычислительной биологии 15:8 (2008), 1117-1131. doi:10.1089/cmb.2008.0080
Алексеев М.
А. и Певзнер П.А. «Многоразрывные перестройки и хромосомная эволюция». Теоретическая информатика 395:2-3 (2008), 193-202. doi:10.1016/j.tcs.2008.01.013
2007
М. А. Алексеева и П.А. Певзнера. «Есть ли в геноме человека горячие точки перестройки?». PLoS Вычислительная биология 3:11 (2007), e209. doi:10.1371/journal.pcbi.0030209
Алексеев М.А. . «Многократные перестройки: от кольцевых к линейным геномам». Конспект лекций по информатике 4751 (2007), 1-15. дои: 10.1007/978-3-540-74960-8_1
Алексеев М.А. и Певзнер П.А. «Дупликации всего генома и сокращенные графики точек останова». SIAM Journal on Computing 36:6 (2007), 1748-1763. дои: 10.1137/05064727X
Алексеев М.А. и Певзнер П.А. «Цветные графики де Брейна и проблема деления генома пополам». Транзакции IEEE/ACM на вычислительных
Биология и биоинформатика 4:1 (2007), 98-107.
doi:10.1109/TCBB.2007.1002
Алексеев М.А. и Певзнер П.А. «Дупликации всего генома, перестройки с несколькими разрывами и теорема о сокращении генома вдвое». Материалы 18-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA 2007) , 665-679.
М. Алексеев и Э. Дойч. «Проблема 11281». American Mathematical Monthly 114:3 (2007), 259. (Решение 11281, AMM 116:5 (2009), 465)
< 2007Алексеев М.А. и Певзнер П.А. «Возвращение к проблеме деления генома пополам» . Конспект лекций по информатике 3328 (2005), 1–15. дои: 10.1007/978-3-540-30538-5_1
М. Алексеев , Д. Барский, А. Воробей, Г. Мерзон, Ю. Прокопчук, Д. Фон-дер-Флаасс. «Об одной задаче последовательного декодирования». Материалы XV Международного семинара «Синтез и сложность систем управления» , Новосибирск, Россия, 2004.
С. Хебер, М. Алексеев , С.-Х. Сзе, Х.
Тан и П. А. Певзнер. «Сращивание графов и проблема сборки EST». Биоинформатика 18: Приложение 1 (2002), S181-S188. Дои: 10.1093/биоинформатика/18.suppl_1.S181
М.А. Алексеев , Л.Ю. Глебский, Е.И. Гордон. «Об аппроксимации групп, групповых действиях и Алгебры Хопфа». Journal of Mathematical Sciences 107:5 (2001), 4305-4332. doi:10.1023/A:10124852
М. Алексеев . «Проблема Иосифа Флавия». Империя математики 2 (2001), 22-28.
Алексеев М.А. . «О матрицах с попарно различными строками и столбцами». Вестн. Нижегород. ун-т Н. И. Лобачевского, Матем. Модель. Оптим. Упр. 1 (2001), 284-288.
М. Алексеев . «О матрицах с попарно различными строками и столбцами». Материалы 4-го -го -го семинара по дискретной математике и ее приложениям , Москва, Россия, 2000.
М.А. Алексеев , Л.Ю. Глебский, Е.И.Гордон. «Об аппроксимации групп, групповых действий и алгебр Хопфа» (на русском языке).
Зап. научн. Сем. ПОМИ 256 (1999), 224-262.
Алексеев М.А. и Гордон Е.И. «О действиях аппроксимируемых групп в ультрапроизведениях измеримых пространств». Материалы Международной конференции Посвящается 90 -летию со дня рождения Л. С. Понтрягина , Москва, Россия, 1998.
| Алексеев Валерий Борисович | | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Профессор | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Доктор физико-математических наук | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Электронная почта: | электронная почта, электронная почта | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Веб-сайт: | http://mathcyb. cs.msu.su/staff/alekseev.html, https://cs.msu.ru/persons/9 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| http://www.mathnet.ru/rus/person27743 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Список публикаций в Google Scholar | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Список публикаций ZentralBlatt | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| https://mathscinet.ams.org/mathscinet/MRAuthorID/217534 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| https://elibrary.ru/author_items.asp?authorid=6621 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Публикации в Math-Net.Ru |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Б. Алексеев, “О мощности интервала Int(Pol$_k$) в частичной $k$-значной логике”, Вестн. Моск. ун-т сер. 1. Мат. мех., 2022, 3, 11–17 ; Вестник Московского университета, 77:3 (2022), 120–126
Теория и приложения, 21:3 (2017), 5–22 
*$”, Вестн. Моск. ун-т сер. 1. Мат. Мех., 1997, 3, 6–9 
(Из. ВУЗ), 32:7 (1988), 31–42
Б. Алексеев, В. С. Гончаков, “Толщина произвольного полного графа”, Матем. сб. (NS), 101(143):2(10) (1976), 212–230 ; Мат. СССР-Сб., 30:2 (1976), 187–202 
А. Грушо, А. М. Зубков, Г. И. Ивченко, О. М. Касим-заде, А. В. Колчин, В. Ф. Колчин, В. Б. Кудрявцев, Ю. И. Медведев, Б. А. Погорелов, Э. А. Применко, В. Н. Сачков, Б. А. Севастьянов, Л. Я. А. Савельев, В. Е. Тараканов, В. Н. Чубариков, “Юрий Васильевич Прохоров (к восьмидесятилетию со дня рождения)”, Дискрет. мат., 22:1 (2010), 3–4 