• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Advanced search
Menu
HSE University
Advanced search
Higher School of Economics
National Research University
Priority areas
by year
Subject
News
25 October 2021
Fashion, As We Knew It, Is Disappearing
Fashion Theory journal Editor-in-Chief Liudmila Alyabieva explains how the pandemic has changed our wardrobe as well as expectations of the fashion industry — and ourselves.
22 October 2021
Two-handed Movements Require More Neural Effort As People Grow Older
A team of researchers from Max Planck Institute for Human Cognitive and Brain Sciences (Leipzig) has discovered that the age-related decline in bilateral anti-phase movement is linked to differences in alpha and beta neural activity. Among the researchers was Vadim Nikulin, Leading Research Fellow of the Centre for Cognition & Decision Making at HSE University.
20 October 2021
Italy, Turkey, and Abkhazia: Outcomes of 2021 HSE IOCS Archaeological Expeditions
This year’s field season is over, and despite the difficulties caused by the pandemic, archaeologists from the Centre of Classical and Oriental Archaeology at the Institute for Oriental and Classical Studies (IOCS) were able to undertake their scheduled expeditions to Italy, Turkey, and Abkhazia. The Centre is the only Russian institution that conducts regular archaeological research in the Mediterranean region—the heart of ancient civilization, where neither Soviet nor Russian classical archaeologists have ever worked before.

Book chapter

О сложности задачи решения линейных уравнений над конечными подстановками

С. 221-223.
Захаров В. А., Новикова Т. А.
Language: Russian
Keywords: подстановкалинейное уравнениевычислительная сложность

In book

Материалы XVII международной конференции "Проблемы теоретической кибернетики"
Edited by: В. Б. Алексеев, О. М. Касим-Заде, В. Б. Кудрявцев Каз.: Отечество, 2014.
Similar publications
Граничные классы для задач на графах
Малышев Д. С. Вестник Нижегородского университета им. Н.И. Лобачевского. 2008. № 6. С. 141-146.
Added: Aug 31, 2012
Normative properties of multi-criteria choice procedures and their superpositions: II
Shvydun S. Математические методы анализа решений в экономике, бизнесе и политике. WP7. Высшая школа экономики, 2015. No. WP7/2015/07.
Two-stage superposition choice procedures, which sequentially apply two choice procedures so that the result of the first choice procedure is the input for the second choice procedure, are studied. We define which of them satisfy given normative conditions, showing how a final choice is changed due to the changes of preferences or a set of feasible alternatives. A theorem is proved showing which normative conditions are satisfied for two-stage choice procedures based on different scoring rules, rules, using majority relation, value function and tournament matrix. A complexity of two-stage choice procedures as well as its runtime on real data are evaluated.
Added: Oct 20, 2015
Вычислительная сложность манипулирования в задаче голосования
Веселова Ю. А. В кн.: Фундаментальная информатика, информационные технологии и системы управления: реалии и перспективы. FIITM-2014: материалы международной науч.-практич. конф.. Красноярск: Сибирский федеральный университет, 2014.

When a society needs to take a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is manipulation. We say a voting rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by misrepresenting his or her preferences. The popular approach to comparing manipulability of voting rules is defining complexity class of the corresponding manipulation problem. This paper provides a survey into manipulation complexity literature considering variety of problems with different assumptions and restrictions.

Added: Dec 25, 2014
О минимизации схем программ относительно логико-термальной эквивалентности
Захаров В. А., Жайлауова Ш. Р. В кн.: Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19-23 июня 2017 г.). М.: МГУ, МАКС Пресс, 2017. С. 84-87.
Added: Oct 22, 2017
Критерий граничности и его применения
Малышев Д. С., Алексеев В. Е. Дискретный анализ и исследование операций. 2008. Т. 15. № 6. С. 3-11.
Added: Aug 31, 2012
Граничные классы графов для некоторых задач распознавания
Малышев Д. С. Дискретный анализ и исследование операций. 2009. Т. 16. № 2. С. 85-94.
Added: Aug 31, 2012
Логико-термальная эквивалентность программ с динамической памятью
Захаров В. А., Новикова Т. А. В кн.: Дискретные модели в теории управляющих систем : IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г.: Труды. М.: МАКС Пресс, 2015. С. 173-176.
Added: Oct 12, 2015