• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Two-sided unification is NP-complete
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
22 мая 2026 г.
Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд
Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.
21 мая 2026 г.
«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера
Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как  преподаватель может уменьшить «долину отчаяния» для ученика.
20 мая 2026 г.
«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи
Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Two-sided unification is NP-complete

P. 55–61.
Захаров В. А., Новикова Т. А.
Язык: английский
Ключевые слова: unificationalgorithmic complexitysubstitutiontiling problem

В книге

Proceedings of the 28th International Workshop on Unification, UNIF 2014. Technical report no. 14-06 in RISC Report Series
Linz: Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, 2014.
Похожие публикации
Влияние аксиомы связности на сложность модальной логики.
Кудинов А. В., Мясников К. М., Математика и теоретические компьютерные науки 2025 Т. 3 № 2 С. 58–84
В работе доказывается, что для слабо транзитивных логик с универсальной модальностью, проверку выполнимости формулы для которых можно произвести в PSPACE}, добавление аксиомы связности не увеличивает сложность этой проверки, причем строится явный алгоритм, который решает эту задачу. ...
Добавлено: 14 октября 2025 г.
Автономия воли с эффектом против третьих лиц как средство гармонизации и унификации регулирования трансфера права собственности в МЧП
Олейников М. А., Леонтьева Е. А., Вестник Российского университета дружбы народов. Серия: Юридические науки 2025 № 4 (29) С. 1013–1030
Аннотация. Актуальность статьи обусловлена отсутствием эффективного решения вопроса трансфера права собственности на движимые вещи в трансграничных сделках. Коллизионная привязка lex rei sitae не справляется с этой задачей в условиях мобильного конфликта. Использование автономии воли является решением, которое потенциально может быть инструментом преодоления рассматриваемой проблемы. Вместе с тем, барьером к широкому признанию автономии воли в качестве ...
Добавлено: 7 сентября 2025 г.
Are prime numbers and quadratic residues random?
Бланк М. Л., Discrete and Continuous Dynamical Systems 2025 Vol. 45 No. 11 P. 4186–4201
Appeals to randomness in various number-theoretic constructions appear regularly in modern scientific publications. Such famous names as V.I. Arnold, M. Katz, Ya.G. Sinai, and T. Tao are just a few examples. Unfortunately, all of these approaches rely on various, although often very non-trivial and elegant, heuristics. A new analytical approach is proposed to address the ...
Добавлено: 23 мая 2025 г.
Принципы УНИДРУА, касающиеся применения положений о компенсации за прекращение (Principes d’UNIDROIT concernant l’applicabilité des clauses de résiliation-compensation), и их значение для правового регулирования рынка деривативов
Клементьев А. П., Фонотова О. В., Труды Института государства и права Российской академии наук 2024 Т. 19 № 6 С. 95–120
Принципы, касающиеся применения положений о компенсации за прекращение, были разработаны Международным институтом по унификации частного права (УНИДРУА) и опубликованы в 2013 г. («Принципы компенсации УНИДРУА»). Данный акт заложил основу для совершенствования национального правового регулирования в отношении досрочного прекращения международных сделок с деривативами в условиях банкротства организаций, являющихся их участниками, и урегулирования вопросов компенсации. Актуальность Принципов связана с тем, что в последнее время законодательство о компенсации ...
Добавлено: 6 февраля 2025 г.
Interactions Between Traditional and Reversed IT Adoption: How Incumbent Devices Affect Cross-Situational Specialization of New Entries
Agyapong Siaw C., Cadeaux J., Майснер Д. и др., IEEE Transactions on Engineering Management 2024 Vol. 71 P. 10009–10025
This article proposes a cross-situational specialization framework for what, at its introduction, was a newer generation personal computer (PC) device (a tablet computer). With use as the basis for continuance adoption as the theoretical lens, this article explores how the tablet coexists as a substitute- and a complement-in-use with incumbent PC(s). To test a model ...
Добавлено: 27 сентября 2024 г.
Культурная глобализация: сценарии гомогенизации и гибридизации
Сехлеян С. А., Социология. Журнал Российской социологической ассоциации 2021 № 5 С. 165–170
Феномен глобализации представляет собой процесс, затрагивающий материальные и духовные аспекты бытия - экономику, демографию и политику, а также культуру. Исходя из этого, глобализация является объектом изучения не только общественных наук, но и отраслей знания - экономики, политики, международных отношений и других. В то же время, недостаточно придается внимания тому факту, что глобализация оказывает воздействие на ...
Добавлено: 16 июля 2024 г.
Tiling problems and complexity of logics
Рыбаков М. Н., Serova D., , in: SCAN 2023 Semantical and Computational Aspects of Non-Classical Logics: Moscow + Online, June 13–17, 2023. Abstracts.: M.: ., 2023. P. 68–70.
Добавлено: 7 июля 2023 г.
Modification and Optimization of Pollards's Factorization ρ-Method by Means of Recursive Algorithm of Number Calculation Factorization
Смирнов И. А., Разумов П. В., Болдырихин Н. В. и др., IEEE, 2019.
Добавлено: 10 мая 2023 г.
Реализация ρ–метода факторизации Джона Полларда на языке C++
Черкесова Л. В., Сафарьян О. А., Смирнов И. А., Молодой исследователь Дона 2018 Т. 3 (12) С. 111–121
Представлен проект реализации ρ-метода факторизации Полларда на языке C++, который работает быстрее стандартного алгоритма на 27%. Это помогает значительно облегчить работу в расшифровывании и криптоанализе в различных шифрах, например, таких как RSA. ...
Добавлено: 9 мая 2023 г.
Commutative action logic
Stepan L. Kuznetsov, Journal of Logic and Computation 2023 Vol. 33 No. 6 P. 1437–1462
Добавлено: 7 марта 2023 г.
Российские приоритеты и подходы к решению проблем Корейского полуострова
Лукин А. В., Пугачева О. С., Проблемы Дальнего Востока 2022 № 3 С. 9–27
В статье комплексно рассматривается внешняя политика России в отношении Корейского полуострова. Актуальность обусловлена неурегулированностью проблем Корейского полуострова, включая ядерную, и его географической близостью к российскому Дальнему Востоку, развитие которого является приоритетной задачей России в XXI в. Россия заинтересована в мирном развитии ситуации на Корейском полуострове, его денуклеаризации и развертывании здесь многостороннего экономического сотрудничества. В принципе, ...
Добавлено: 27 июня 2022 г.
The complexity of election problems with group-separable preferences
Faliszewski P., Карпов А. В., Obraztsova S., Autonomous Agents and Multi-Agent Systems 2022 Vol. 36 Article 18
Добавлено: 14 марта 2022 г.
A \(\Pi^0_1\)-bounded fragment of infinitary action logic with exponential
Кузнецов С. Л., , in: Logic, Language, and Security. Essays Dedicated to Andre Scedrov on the Occasion of His 65th BirthdayIssue 12300.: Cham: Springer, 2020. P. 3–16.
Добавлено: 25 ноября 2020 г.
Development of Unified Morphological Models for the Research of Different Physical Processes in Electronic Systems
Yury N. Kofanov, Sotnikova S. Y., Skachko M. A., , in: Proceedings of the 2019 IEEE International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS).: IEEE, 2019. P. 273–276.
Добавлено: 9 января 2020 г.
On graphs whose maximal cliques and stable sets intersect
Гурвич В. А., Andrade D. V., Boros E., , in: Optimization Problems in Graph TheoryBook 139.: Springer, 2018. P. 3–63.
Добавлено: 10 октября 2018 г.
Об одной теоретико-вероятностной модели Sponge-конструкции
Миронкин В. О., Обозрение прикладной и промышленной математики 2018 Т. 25 № 1 С. 3–8
Исследованы граф внутренних состояний Sponge-конструкции и взаимосвязь между внутренними состояниями и элементами выходной последовательности. Предложены методы построения коллизий, использующие особенности цикловой структуры подстановки Sponge-конструкции. Описан общий вид соответствующих коллизий. ...
Добавлено: 27 апреля 2018 г.
Эволюция популизма в российской политике
Петров Н. В., Вестник общественного мнения. Данные. Анализ. Дискуссии 2017 № 3-4(125) С. 20–37
Дан анализ популизма как явления и его эволюции в современной российской политике ...
Добавлено: 10 марта 2018 г.
The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions
Шитов Я. Н., SIAM Review 2017 Vol. 59 No. 4 P. 794–800
Добавлено: 9 ноября 2017 г.
О минимизации схем программ относительно логико-термальной эквивалентности
Захаров В. А., Жайлауова Ш. Р., В кн.: Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19-23 июня 2017 г.).: М.: МГУ, МАКС Пресс, 2017. С. 84–87.
Эффективная разрешимость проблемы л-т эквивалентности дает возможность приступить к решению задачи минимизации - построения схемы программ наименьшего размера, л-т эквивалентной заданной схеме. Чтобы отыскать ее решение, заметим, что модель вычислений стандартных схем программ сходна модели вычислений автоматов-преобразователей, работающих над полугруппами. Ранее был предложен метод минимизации автоматов-преобра\-зо\-вателей, работающих над упорядоченными левосократимыми полугруппами. В данной заметке мы ...
Добавлено: 22 октября 2017 г.
Horn fragments of the Halpern-Shoham interval temporal logic
Захарьящев М. В., BRESOLIN D., KURUCZ A. и др., , in: ACM Transactions on Computational Logic (TOCL)Vol. 18. Issue 3.: NY: ACM, 2017. P. 1–39.
We investigate the satisfiability problem for Horn fragments of the Halpern-Shoham interval temporal logic depending on the type (box or diamond) of the interval modal operators, the type of the underlying linear order (discrete or dense), and the type of semantics for the interval relations (reflexive or irreflexive). For example, we show that satisfiability of ...
Добавлено: 17 сентября 2017 г.
Эволюция Йорк-Антверпенских правил об общей аварии как источника международного частного морского права
Касаткина А. С., Кобахидзе Д. И., Вестник Московского университета. Серия 11: Право 2016 № 4 С. 68–82
Настоящая статья посвящена анализу современных тенденций реформирования Йорк-Антверпенских правил об общей аварии, о чем в литературе, как российской, так и зарубежной, в настоящий момент содержится мало информации. При изучении документов международных организаций в области морской торговли были выявлены те проблемные вопросы, по которым планируется внесение новых изменений в Йорк-Антверпенские правила об общей аварии. Сделан вывод ...
Добавлено: 12 февраля 2017 г.
О наследовании по праву представления
Ростовцева Н. В., Право. Журнал Высшей школы экономики 2016 № 3 С. 30–49
В статье исследуется институт наследования по праву представления. Основные принципы наследования по праву представления, закрепленные в действующем гражданском законодательстве, соответствуют положениям, которые были установлены в Своде законов Российской Империи.Наследование по праву представления следует отличать от сходных институтов (наследственной трансмиссии и подназначения наследника). Основное отличие от наследственной трансмиссии состоит в том, что представляемый наследник умирает до ...
Добавлено: 27 ноября 2016 г.
Evaluation of the use of renewable energy sources and peat in rural municipal economy
Медведева Е. А., Ряпин И. Ю., Урванцев И. В. и др., Thermal Engineering (English translation of Teploenergetika) 2016 Vol. 63 No. 9 P. 611–620
This paper analyzes the cost-effectiveness of the use of renewable energy sources (RES) and peat in production of electric and heat energy in rural places of the country by comparing tariffs (prices) of energy versus total expenditures on generation of electric and heat energy when using RES and peat. The appraisal of a cost-effective scale ...
Добавлено: 9 октября 2016 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору