• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • On Universality of Regular Realizability Problems
  • 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
  • еще
Тематика
Новости
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.
30 июня 2026 г.
Аспирантка НИУ ВШЭ получила премию за выдающуюся научную статью
Международное научное общество по коллективному выбору и экономике благосостояния — Society for Social Choice and Welfare (SSCW) — присудило награду для молодых исследователей Ангелине Юдиной, аспирантке и преподавателю департамента математики ФЭН, младшему научному сотруднику Международного центра анализа и выбора решений НИУ ВШЭ. Ученые отметили ее статью, посвященную решениям задачи выбора наилучших альтернатив на основании результатов их попарных сравнений.
30 июня 2026 г.
«Я хотела бы, чтобы мои исследования помогали делать мир спокойнее и лучше»
Какую бы задачу ни решала младший научный сотрудник Лаборатории методов анализа больших данных Института искусственного интеллекта и цифровых наук ФКН ВШЭ Сараа Али, она думает, какую пользу она может принести людям. О своей большой семье, диагностике трехфазных двигателей и мечте построить на родине детский приют она рассказала проекту «Молодые ученые Вышки».

 

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

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

?

On Universality of Regular Realizability Problems

Problems of Information Transmission. 2024. Vol. 60. P. 209–232.
A. A. Rubtsov, M. N. Vyalyi
Научное направление: Компьютерные науки Математика
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: reductionNP-oracleregular realizability
Похожие публикации
Почти пустые симплексы и полиэдры Клейна
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 2026 г.
Object-centric process management: A research manifesto
Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728
Добавлено: 27 июня 2026 г.
2024 26th International Conference on Digital Signal Processing and its Applications (DSPA)
IEEE, 2024.
Добавлено: 27 июня 2026 г.
Построение методик оценки качества восприятия (QOE) потокового видео
Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...
Добавлено: 27 июня 2026 г.
Generalized Hurst Hypothesis: Description of Time-Series in Communication Systems
Ивченко А. В., Nigmatullin R. R., Dorokhin S. V., Mathematics 2026 Vol. 9 No. 4 Article 381
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Indicators of cosmonaut locomotor functions stability: A new method for ground-reaction forces analysis
Ивченко А. В., Шестопёров А. И., Фомина Е. В., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
Данная работа посвящена анализу медико-биологических данных, полученных в ходе локомоторных тестов космонавтов. Точная интерпретация данных играет решающую роль в мониторинге системы передвижения, профилактике негативных последствий длительного космического полета и, следовательно, в разработке автономной системы медицинского обеспечения для экспедиций в дальний космос. Во время локомоторных тестов космонавт меняет режимы движения в соответствии с предписанным протоколом тренировки, ...
Добавлено: 26 июня 2026 г.
Платформа, управляемая событиями, для интеграции компонентов машинного зрения с операционным центром.
Гаджимирзаев Ш. М., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
В статье предлагается архитектура событийно-управляемого Центра экстренного реагирования с компонентом компьютерного зрения. Анализируются источники информации и обсуждаются подходы к использованию событий компьютерного зрения для обнаружения и оценки тактических ситуаций. Сообщения от компонентов компьютерного зрения преобразуются в Протокол общих оповещений (Common Alerting Protocol) и обрабатываются средой Центра управления для распознавания тактических ситуаций. ...
Добавлено: 26 июня 2026 г.
Дискретное моделирование процесса восстановительного ремонта участка дороги
Гаджимирзаев Ш. М., Хельвас А. В., Компьютерные исследования и моделирование 2022 Т. 14 № 6 С. 1255–1268
абота содержит описание результатов моделирования процесса поддержания готовности участка дорожной сети в условиях воздействия с заданными параметрами. Рассматривается одномерный участок дороги длиной до 40 км с общим количеством ударов до 100 в течение рабочей смены бригады. Разработана имитационная модель проведения работ по его поддержанию в рабочем состоянии несколькими группами (инженерными бригадами), входящими в состав инженерно-дорожного ...
Добавлено: 26 июня 2026 г.
Подход к оценке динамики уровня консолидированности отрасли
Гаджимирзаев Ш. М., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
В данной статье нами предложен новый подход к анализу эконометрических параметров отрасли для уровня консолидированности отрасли. Исследование базируется на простой модели управления отраслью в соответствии с моделью из теории автоматического управления. Состояние отрасли оценивается на основе ежеквартальных эконометрических параметров получаемых в обезличенном виде от каждой компании отрасли через налогового регулятора. Предложен подход к анализу отрасли, ...
Добавлено: 26 июня 2026 г.
Tandem, Catalyst-Free C−C Synthesis of Nitriles from Aldehydes and Methyl Cyanoacetate with Sodium Hypophosphite
Korochantsev V., Artemy Fatkulin, Подъячева Е. С. и др., European Journal of Organic Chemistry 2024 Vol. 28 No. 4 Article e202401108
Добавлено: 23 января 2025 г.
Alkyl formates as reagents for reductive amination of carbonyl compounds
Afanasyev O., Cherkashchenko I., Kuznetsov A. и др., Mendeleev Communications 2020 Vol. 30 No. 1 P. 112–113
Добавлено: 14 октября 2024 г.
Правовые и биоэтические аспекты использования экспериментальных животных в научных целях
Лебедева Д. А., Щеглов Ю. А., Токсикологический вестник 2020 № 5 С. 10–15
Работа посвящена исследованию современных биоэтических представлений о возможности использования экспериментальных животных в научных целях, а также изучению особенностей правового регулирования в данной сфере. Изначально авторы представляют краткий экскурс в историю отношения к использованию экспериментальных животных, затем раскрывают современное содержание концепции этичного отношения к экспериментальным животным. Авторы анализируют Директиву ЕС о защите животных, использующихся в экспериментальных ...
Добавлено: 18 мая 2024 г.
Catalytic Utilization of Converter Gas – An industrial Waste for the Synthesis of Pharmaceuticals
Runikhina S., Afanasyev O., Kuchuk E. и др., Chemical Science 2023 Vol. 14 P. 4346–4350
Добавлено: 11 августа 2023 г.
Extensions of vertex algebras. Constructions and applications
Фейгин Б. Л., Russian Mathematical Surveys 2017 Vol. 72 No. 4 P. 707–763
Добавлено: 5 ноября 2020 г.
Development of Compact SPICE-models of IC Resistive Interconnects with Different Configurations
Петросянц К. О., Nikita I. Ryabov, Boris G. Lvov и др., , in: 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT). Proceedings.: M.: IEEE, 2018. Ch. 10 P. 1–4.
Добавлено: 30 мая 2018 г.
РАСЧЕТ ЗАДЕРЖЕК И ПОТЕРЬ НАПРЯЖЕНИЯ В МЕЖСОЕДИНЕНИЯХ БИС С ПОМОЩЬЮ КОМПАКТНОЙ ЭЛЕКТРО-ТЕПЛОВОЙ SPICE-МОДЕЛИ
Петросянц К. О., Батаруева Е. И., Рябов Н. И., Вестник Рязанского государственного радиотехнического университета 2017 № 4 (выпуск 62) С. 89–94
В работе ставится задача создания программного обеспечения для моделирования задержек в межсоединениях СБИС с учётом температурных эффектов. Используется модель межсоединения в виде распределённой RC-цепи, параметры которой зависят от распределения температуры  на поверхности кристалла, которое рассчитывается с помощью программы «Перегрев – МС». Исходя из распределения температуры вдоль межсоединения, рассчитываются параметры его модели – сопротивления и ёмкости ...
Добавлено: 23 января 2018 г.
The Spatial Problem of 2 Bodies on a Sphere. Reduction and Stochasticity
Borisov A., Mamaev I., Бизяев И. А., Regular and Chaotic Dynamics 2016 Vol. 21 No. 5 P. 556–580
Добавлено: 5 апреля 2017 г.
Commutator identities on associative algebras, the non-Abelian Hirota difference equation and its reductions
Погребков А. К., Theoretical and Mathematical Physics 2016 Vol. 187 No. 3 P. 823–834
Добавлено: 9 сентября 2016 г.
Three-Phase Freak Waves
Smirnov A., Матвеенко С. Г., Semenova E., Symmetry, Integrability and Geometry: Methods and Applications (SIGMA) 2015 Vol. 11
Добавлено: 15 октября 2015 г.
Eποχή, мерцание и редукция в феноменологии
Richir M., В кн.: (Пост)феноменология: новая феноменология во Франции и за ее пределами.: М.: Академический проект, 2014. Гл. 15 С. 209–228.
В основе перевода, представленного в данном случае вниманию читателя, лежит доклад «’Eποχή, мерцание и редукция в феноменологии» (’Eποχή, clignotement et réduction phénoménologiques), прочитанный М. Риширом в сентябре 1998 года на конференции «Die Sichtbarkeit des Unsichtbaren», организованной «Deutsche Gesellschaft für phänomenologische Forschung», в Левене (Бельгия). Исходный текст доклада совсем недавно был опубликован в сборнике «Зримость невидимого» ...
Добавлено: 24 ноября 2014 г.
La facticité de la situation de la réduction phénoménologique
Чернавин Г. И., Interpretationes. Studia philosophica europeanea 2014 Vol. 1 No. 2 P. 85–98
Добавлено: 13 ноября 2014 г.
Development reduced computational scheme is based on using numerical methods for calculation of dynamic characteristics mathematical model
Востриков А. В., Борисов Н. И., , in: Innovative Information Technologies: Materials of the International scientific–practical conference. Part 2* 2.: M.: HSE, 2014. P. 633–639.
В работе разработан новый подход к построению новой редуцированной вычислительной схемы расчета системы линейных дифференциальных уравнений на основе методов Эйлера. Идея разработки базируется на редукции математических выражений, определяющих явный и неявный методы Эйлера. Новая вычислительная схема дает выгоду по времени расчета неизвестных величин в локальной области, обозначенной пользователем, на 2-3 порядка по сравнению с вычислением ...
Добавлено: 20 апреля 2014 г.
Практика применения законодательства, регулирующего заключение, изменение и прекращение трудового договора
Чиканова Л. А., Хозяйство и право 2013 № 1 С. 1–64
Статья посвящена практике применения законодательства, регулирующего заключение, изменение и прекращение трудового договора. ...
Добавлено: 22 ноября 2013 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору