• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Логико-термальная эквивалентность программ с динамической памятью
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 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
  • еще
Тематика
Новости
23 сентября 2026 г.
<a>В НИУ ВШЭ испытали робота с ИИ для распознавания окружающей среды
Инженеры и исследователи Института робототехнических систем НИУ ВШЭ провели первые испытания нейросетевой модели для распознавания среды непосредственно на роботе-собаке. Робот передвигался по зданию НИУ ВШЭ на Покровке, а также по Покровскому бульвару, анализируя окружающую обстановку и определяя, в какой сцене и локации он находится.
21 сентября 2026 г.
Ученые НИУ ВШЭ показали, что врожденные нарушения моторики влияют на развитие мозга
Исследователи из Института когнитивных нейронаук НИУ ВШЭ обобщили результаты своих предыдущих исследований, посвященных особенностям развития мозга у детей с акушерским параличом плечевого сплетения и артрогрипозом. Анализ показал, что нарушение моторики в раннем возрасте не только ведет к недостатку двигательного опыта, но и влияет на память, категориальное мышление и обработку информации. Работа опубликована в журнале Frontiers in Psychology.
22 сентября 2026 г.
Как россияне взаимодействуют с ИИ при поиске информации в интернете
Школа коммуникаций НИУ ВШЭ и Online Market Intelligence провели исследование пользовательского поискового опыта в российском сегменте интернета. Как показали результаты, пользователи в России уже воспринимают ИИ-ответ в выдаче как естественную часть поиска и используют его наравне с привычным списком ссылок. При этом на рынке самостоятельных нейросетей (отдельных чат‑ботов) уверенно лидирует Алиса AI от Яндекса  —  ее регулярно используют 40 % опрошенных.

 

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

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

?

Логико-термальная эквивалентность программ с динамической памятью

С. 173–176.
Захаров В. А., Новикова Т. А.

В статье предложена новая модель последовательных императивных программ, использующих средства работы с динамической памятью (указателями, списками и пр.) 

Язык: русский
Ключевые слова: эквивалентностьуказателиcomputationequivalencesubstitutionподстановкаsequential programpointerпоследовательная программавычисление

В книге

Дискретные модели в теории управляющих систем : IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г.: Труды
М.: МАКС Пресс, 2015.
Похожие публикации
Субституты нефтяного моторного топлива в легковом дорожном транспорте: риски для мирового спроса на нефть
Синицын М. В., Весь мир, 2025.
Мировой транспортный сектор переживает масштабную трансформацию, связанную с переходом к низкоуглеродной экономике и расширением использования альтернативных нефти энергоресурсов. В последние десятилетия ускорился процесс замещения нефтяных моторных топлив их субститутами – прежде всего, биотопливом и электроэнергией (электромобилями) – в легковом дорожном транспорте. Государственная политика на национальном, субнациональном и локальном уровнях является главным фактором опережающего предложения субститутов ...
Добавлено: 5 июня 2026 г.
Cognitive and Pragmatic Aspects of Grammatical Lacunarity
Трофимова Н. А., Akay O., , in: Science and Global Challenges of the 21st Century - Innovations and Technologies in Interdisciplinary ApplicationsVol. 622. Issue Lecture Notes in Networks and Systems .: Perm: Springer, 2023.
Добавлено: 23 февраля 2026 г.
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 г.
Возмездность как условие защиты добросовестного приобретателя
Мальбин Д. А., Вестник арбитражной практики 2023 № 2 С. 20–27
Действующее законодательство закрепляет институт защиты добросовестного приобретателя, одним из условий защиты которого является возмездность приобретения им имущества. В настоящее время в судебной практике воспринят подход, в соответствии с которым имущество считается приобретенным возмездно, если отчуждатель получил в полном объеме плату за имущество. Автор ставит под сомнение такой подход, указывая, что при разрешении вопроса о том, ...
Добавлено: 18 июля 2023 г.
О критериях проверки гипотезы об эквивалентности хвостов распределений
Кантонистова Е. О., Родионов И. В., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2022 Т. 507 № 1 С. 36–39
Предложен метод проверки гипотезы об эквивалентности хвоста распределения данных с выбранным хвостом распределения – аналога гипотезы согласия для статистики экстремумов. Метод основан на новом преобразовании данных, переводящем k максимальных порядковых статистик выборки из стандартного равномерного закона U[0,1] в случайные величины, похожие в своем асимптотическом поведении на выборку из U[0,1] размера k. Доказано, что критерии, построенные ...
Добавлено: 9 июля 2023 г.
Об эвристическом алгоритме построения подстановок с заданными криптографическими характеристиками с использованием обобщённой конструкции
М. А. Коврижных, Д. Б. Фомин, Прикладная дискретная математика 2022 № 57 С. 5–21
Исследована возможность построения с помощью обобщённой конструкции подстановок с заданными криптографическими характеристиками, обеспечивающими стойкость алгоритмов шифрования к линейному и разностному методам криптоанализа. Предложен эвристический алгоритм поиска параметров обобщённой конструкции, полученных посредством умножения на транспозиции. Используются идеи генетического алгоритма, спектрально-линейного и спектрально- разностного методов. Изучены вопросы оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментальные исследования ...
Добавлено: 8 октября 2022 г.
ICCTA '22: Proceedings of the 2022 8th International Conference on Computer Technology Applications
NY: Association for Computing Machinery (ACM), 2022.
Добавлено: 26 сентября 2022 г.
On differential uniformity of permutations derived using a generalized construction
D. B. Fomin, M. A. Kovrizhnykh, Математические вопросы криптографии 2022 Vol. 13 No. 2 P. 37–52
Работа посвящена теоретическому обоснованию направленного поиска 8-битовых подстановок с заданными криптографическими характеристиками: дифференциальной δ-равномерностью и нелинейностью. Сформулированы и доказаны утверждения о разбиении на классы эквивалентности множества векторных булевых функций, построенных с помощью обобщенной конструкции. Обоснованы утверждения, позволяющие отбраковывать функции из классов эквивалентности либо по высокому показателю дифференциальной δ-равномерности, либо вследствие того, что они не являются подстановками. Результаты ...
Добавлено: 24 августа 2022 г.
Взаимосвязь экспертных категорий и автоматических метрик, используемых для оценки качества перевода
Соснин А. В., Балакина Ю. В., Кащихин А. Н., Вестник Санкт-Петербургского университета. Язык и литература 2022 Т. 19 № 1 С. 125–148
Статья посвящена оценке качества перевода: рассматриваются прикладные и прагматические аспекты оценки качества перевода в условиях стремительного увеличения числа текстов, которые требуется перевести для обеспечения межкультурной коммуникации; суммируется большое количество подходов, каждый из которых при оценке качества перевода имеет свои преимущества и недостатки; анализируется соотношение категорий адекватности и эквивалентности перевода как основных параметров оценки. Заключается, что эквивалентность ориентирована на ...
Добавлено: 31 мая 2022 г.
Система визуальной навигации в кампусе вуза: кейс НИУ ВШЭ в размышлениями
Елисеенко В. Ф., Логутова Н. Л., М.: Издательский дом НИУ ВШЭ, 2022.
В книге представлена системы визуальной навигации в новом большом комплексе зданий Национального исследовательского университета "Высшая школа экономики" на Покровском бульваре. Издание будет полезно специалистам по дизайну пространств вузов и образовательных учреждений в целом, а также всем, кто занимается построением визуальных систем навигации в общественных пространствах любого типа или заинтересован в создании/модернизации таких систем. ...
Добавлено: 7 апреля 2022 г.
О способе построения дифференциально 2δ-равномерных подстановок на F_{2^{2m}}
Фомин Д. Б., Прикладная дискретная математика. Приложение 2021 № 14 С. 51–55
Рассмотрены способы построения дифференциально 2δ-равномерных подстано- вок на F_{2^{2m}} для случая m≥3. Предложенный подход излагается с использованием так называемого TU-представления функций и обобщает известный способ построения дифференциально 4-равномерных подстановок поля F_{2^{2m}} с применением подстановки обращения ненулевых элементов поля. ...
Добавлено: 22 сентября 2021 г.
Об эвристическом подходе к построению биективных векторных булевых функций с заданными криптографическими характеристиками
Коврижных М. А., Фомин Д. Б., Прикладная дискретная математика. Приложение 2021 № 14 С. 181–184
Предложен эвристический алгоритм построения биективных булевых функций с заданными криптографическими свойствами  — нелинейностью и дифференциальной δ-равномерностью  — на основе обобщённой конструкции. Производится поиск вспомогательных подстановок меньшей размерности в обобщённой конструкции с использованием идей спектрально-линейного и спектрально-разностного методов. Исследована возможность оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментально получены 8-битовые 6-равномерные подстановки с нелинейностью 108. ...
Добавлено: 22 сентября 2021 г.
Об одном представлении нелинейного преобразования алгоритма «Кузнечик» с помощью логических функций
Авраамова О. Д., Фомин Д. Б., Серов В. А. и др., Математические вопросы криптографии 2021 Vol. 12 No. 2 P. 21–38
Рассматриваются способы реализации нелинейного преобразования блочного алгоритма шифрования с длиной блока 128 бит «Кузнечик» (ГОСТ Р 34.12-2015) и хеш-функции «Стрибог» (ГОСТ Р 34.11-2012). Показана возможность реализации подстановки за 226 логических операций. ...
Добавлено: 26 июля 2021 г.
Об алгебраической степени и дифференциальной равномерности подстановок пространства V2m, построенных с использованием (2m,m)-функций
Фомин Д. Б., Математические вопросы криптографии 2020 Т. 11 № 4 С. 133–149
Исследуются параметры некоторых подстановок, основанных на конструкции типа «Бабочка», и их влияние на значение алгебраической степени подстановки и показателя дифференциальной равномерности. ...
Добавлено: 25 ноября 2020 г.
Построение подстановок пространства V2m с использованием (2m, m)-функций
Фомин Д. Б., Математические вопросы криптографии 2020 Т. 11 № 3 С. 121–138
Cпособ построения подстановок, основанный на конструкции типа «бабочка», обобщается на случай произвольного арифметического векторного пространства четной размерности над полем из двух элементов. Предложены подходы к построению подстановок с использованием неравновероятных (2m, m)-функций с высокой нелинейностью. ...
Добавлено: 25 ноября 2020 г.
Intelligent Systems and Applications. IntelliSys 2020.
Springer, 2020.
Добавлено: 9 сентября 2020 г.
On functional moduli of surface flows
V. Kruglov, O. Pochinka, G. Talanova, Proceedings of the International Geometry Center 2020 Vol. 13 No. 1 P. 49–60
Добавлено: 28 июня 2020 г.
Twelfth International Tbilisi Symposium on Language, Logic and Computation
Centre for Language, Logic and Speech at the Tbilisi State University, 2017.
Добавлено: 8 октября 2019 г.
Об аппаратной реализации одного класса байтовых подстановок
Фомин Д. Б., Трифонов Д. И., Прикладная дискретная математика. Приложение 2019 № 12 С. 134–137
Рассмотрены вопросы реализации на ПЛИС и СБИС одного класса подстановок и проведено сравнение с реализациями произвольных байтовых отображений. Изучен способ реализации произвольной подстановки. Показано, что любая подстановка на множестве V_8 может быть реализована с использованием 40 LUT (812 GE). Для одного класса подстановок на множестве V_8, обладающего высокими криптографическими свойствами, показана возможность реализации с использованием 19 LUT (147 ...
Добавлено: 6 октября 2019 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору