?
Re-pairing brackets
P. 312–326.
Chistikov D., Mikhail Vyalyi
Ключевые слова: combinatoricsautomata theory one-counter automataParikh imageDyck languagebalanced parentheses
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Association for Computing Machinery (ACM), 2020.
Bille A., Бухштабер В. М., Coste S. и др., Journal of Physics A: Mathematical and Theoretical 2025 Vol. 58 No. 2 Article 025212
Добавлено: 22 августа 2025 г.
Хестанов Р. З., Сувалко А. С., Социологическое обозрение 2025 Т. 24 № 2 С. 164–189
В статье исследуется генезис концепта новизны и утверждается, что современные трудности с определением и идентификацией нового являются симптомом семантического кризиса, в основе которого лежит утрата стратегической нормативности новизны в современной культуре. Выделяются и анализируются три историко-семантические модели новизны: циклическая (характерная для доисторических обществ), изобретенная (свойственная эпохе модерна) и рутинная (отражающая современные тенденции). В рамках циклической ...
Добавлено: 29 июня 2025 г.
М.: Математический институт им. В. А. Стеклова РАН, 2024.
Настоящий том посвящен 80-летию члена-корреспондента РАН Виктора Матвеевича Бухштабера. В том вошли статьи по топологии, геометрии, комбинаторике и математической физике — направлениям, в которых В. М. Бухштабер является признанным мировым лидером и руководителем активно работающей научной школы. Большинство статей написаны учениками и соавторами Виктора Матвеевича. ...
Добавлено: 15 января 2025 г.
Игнатов Д. И., , in: FCA4AI 2023 What can FCA do for Artificial Intelligence 2023 Proceedings of the 11th International Workshop "What can FCA do for Artificial Intelligence?" co-located with the 32nd International Joint Conference on Artificial Intelligence (IJCAI 2023) Macao, S.A.R. China; August 20, 2023Vol. 3489.: CEUR-WS.org, 2023. P. 47–56.
Добавлено: 23 ноября 2023 г.
Бабаш А. В., , in: Proceedings of the 10th International Scientific and Practical Conference named after A. I. Kitov "Information Technologies and Mathematical Methods in Economics and Management (IT&MM-2020)"/, Moscow, Russia, October 15-16, 2020Vol. 2830.: CEUR Workshop Proceedings, 2021. P. 337–359.
A trapdoor cipher is a cipher whose algorithm contains some hidden structure (a trapdoor) providing the existence of a subliminal information channel. In cryptographic practice, there could be situations when a constructed cipher may contain some critical defect (a trapdoor) whose identification can significantly weaken the cryptographic strength of this cipher. In this paper, we ...
Добавлено: 2 ноября 2021 г.
Beisegel J., Chudnovsky M., Гурвич В. А. и др., , in: Algorithms and Data Structures. WADS 2019. Lecture Notes in Computer ScienceVol. 11646.: Springer, 2019. P. 126–139.
Добавлено: 26 октября 2021 г.
Switzerland: Springer International Publishing, 2021.
Добавлено: 28 сентября 2021 г.
Cham: Birkhäuser, 2021.
Добавлено: 8 сентября 2021 г.
Springer, 2020.
Добавлено: 4 сентября 2020 г.
М.: Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Семинар охватывает следующие направления в области дискретной математики: теория функциональных систем, синтез, сложность и надежность управляющих ...
Добавлено: 17 октября 2019 г.
Bresolin D., Tvardovskii A., Nina Yevtushenko и др., , in: IFAC-PapersOnLine (T.V.51.Вып 7).: Elsevier, 2018. P. 486–492.
Добавлено: 1 ноября 2018 г.
Рубцов А. А., , in: Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings.: Cham: Springer, 2018. P. 553–565.
Добавлено: 12 сентября 2018 г.
Cham: Springer, 2018.
This volume of Lecture Notes in Computer Science contains the papers presented at the 22nd International Conference on Developments in Language Theory (DLT 2018) organized by the Algorithmic “Oritatami” Self-Assembly Laboratory as part of the 100th Anniversary Commemorative Events of University of Electro-Communications (UEC) in Fuchu, Tokyo, Japan, during September 10–14, 2018.
The DLT conference series is one ...
Добавлено: 12 сентября 2018 г.
Авдошин С. М., Набебин А. А., М.: ДМК Пресс, 2019.
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто ...
Добавлено: 24 августа 2018 г.