• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Тезис Кобэма-Эдмондса с точки зрения параметризованной теории сложности вычислений
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
  • More
Subject
News
September 25, 2026
AI Users Earn Up to 41.8% More Than Non-Users
Research conducted by economists at HSE University has revealed a significant correlation between the regular use of GenAI in the workplace and higher pay among Russian employees. The study found that individuals who frequently use GenAI in their professional activities earn notably more than those who reject these new tools or resort to them occasionally. The salary premium for highly qualified specialists reaches 41.8%. The article was published in the Voprosy Ekonomiki journal.
September 24, 2026
‘Feedback and Constructive Criticism Are Essential in Our Profession
Vincent Fardeau, Associate Professor at HSE ICEF, has reached a major career milestone: he recently published his paper ‘Asymmetric Thin Markets’ in the Journal of Financial Economics, successfully passed his major academic review, and received tenure. In this interview, Vincent discusses the story behind the paper, explains the concept of asymmetric thin markets, and shares his advice for young scholars aiming to publish in top-tier journals.
September 22, 2026
Personal Interest in Doctoral Thesis Topic Most Important for Confidence in Successful Defence
A researcher at HSE University analysed data on 1,539 doctoral students from 161 Russian universities to identify which features of a thesis topic are associated with academic success and engagement. The most important factor was found to be personal interest in the research topic, which was associated with almost all key aspects of doctoral programme experience—from engaging with the academic supervisor to research activity and confidence about successfully defending the thesis. The findings have been published in Higher Education.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Тезис Кобэма-Эдмондса с точки зрения параметризованной теории сложности вычислений

С. 19–21.
Dolgorukov V.

We will discuss the Cobham–Edmonds Thesis in the context of parameterized complexity theory. We argue that classical definition of computational intractability could be modified by means of parameterized complexity theory.

Language: Russian
Keywords: логикаlogic

In book

Тринадцатые Смирновские чтения: материалы Междунар. науч. конф., Москва, 22–24 июня 2023 г
М.: Философский факультет МГУ, 2023.
Similar publications
Новое введение в математическую логику. Рецензия на книгу Дирка Хоффмана о пределах математики
Dolgorukov V., Popova E., Философия. Журнал Высшей школы экономики 2026 Т. 10 № 1 С. 404–409
A REVIEW OF A BOOK BY DIRK HOFFMANN ON LIMITS OF MATHEMATICS ...
Added: March 30, 2026
Verdict Exclusion, Higher-Order Vagueness, Cross-Order Vagueness and Borderlineness: Reflections on Footnote 41 of Crispin Wright’s ‘On Being in a Quandary’
Zardini E., , in: Paradoxes Between Truth and Proof.: Springer, 2024. P. 279–299.
The paper explores an argument offered by C. Wright against the “verdict-exclusion” view (according to which we can knowledgeably rule out that, in the presence of a borderline case of Fness, that case is either feasibly knowably F or feasibly knowably ~F). The view is shared by otherwise very different theories of vagueness, such as the “third-possibility” view ...
Added: February 5, 2026
Реальность как философская проблема
Tulchinskii G. L., СПб.: Политех-Пресс, 2025.
This monograph is devoted to the analysis of reality, one of the most complex and polysemantic concepts in contemporary philosophy.It presents various approaches and methods for analyzing reality, including methodological research, historical-philosophical analysis, and socio-critical analysis. The monograph combines research from various fields of philosophical knowledge, including the philosophy of science, ontology, logic, epistemology, social philosophy, and aesthetics. ...
Added: January 29, 2026
Темпоральная эпистемическая логика для агентов с задержкой в осведомленности
Dolgorukov V., Popova E., В кн.: Материалы докладов V Конференции математических центров России.: Красноярск: ИВМ СО РАН, 2025. С. 216–218.
Моделирование осведомленности (awareness) является одним из направлений теории многоагентных систем и восходит к работам классиков теоретической информатики Р. Фейгина, Дж. Халперна, Й. Мозеса, М. Варди. Согласно им, моделирование осведомленности позволяет решить проблему логического всеведения, которая представляет собой одно из ключевых затруднений стандартной эпистемической логики. В настоящей работе представим расширение подхода Р. Фейгина и соавторов, а ...
Added: January 16, 2026
Нормативные стандарты в логике и теории игр: структурные параллели
Dolgorukov V., Popova E., Логические исследования 2025 Т. 31 № 2 С. 31–51
The paper examines some structural parallels between normative standards in logic and game theory. On the one hand, the standard view holds that both logic and game theory are normative disciplines. On the other hand, their normative status remains a subject of debate. It is shown that parallel research programs have emerged within logic and ...
Added: September 15, 2025
Категория эвиденциальности с точки зрения динамической эпистемической логики
Dolgorukov V., Popova E., В кн.: Четырнадцатые Смирновские чтения по логике: материалы Междунар. науч. конф., Москва, 19-21 июня 2025 г.: М.: Издатель Александр Воробьев, 2025. С. 78–79.
Доклад посвящен анализу эвиденциалов в DEL. ...
Added: June 19, 2025
Четырнадцатые Смирновские чтения по логике: материалы Междунар. науч. конф., Москва, 19-21 июня 2025 г.
М.: Издатель Александр Воробьев, 2025.
В книге представлены материалы конференции "Четырнадцатые Смирновские чтения по логике". ...
Added: June 19, 2025
XXI Brazilian Logic Conference. Book of abstracts
[б.и.], 2025.
The Brazilian Logic Conference (EBL) is the main event organized by the Brazilian Logic Society (SBL) and has been occurring since 1979. The EBL congregates logicians from different fields and the meeting is an important moment for the Brazilian and South-American community to come together and engage in a discussion about the state of the ...
Added: June 6, 2025
Логические языки описания сознания
Vasyukov V. L., Вестник Ивановского государственного университета. Серия: Гуманитарные науки 2023 № 4 С. 132–139
Discussions about the nature of consciousness are mainly conducted within the framework of three hypotheses: (1) consciousness is an independent reality that is not connected with matter by cause-and-effect relationships — dualism, (2) consciousness is something derived from material substance — physicalism, and (3) matter and consciousness are modes of something third — neutral monism. ...
Added: December 27, 2024
Логики самосознания
Vasyukov V. L., Вестник Ивановского государственного университета. Серия: Гуманитарные науки 2024 № 4 С. 134–142
Using the method of combining logical systems, it is possible to describe the work of consciousness by means of logical systems — combinations of various kinds of connections of mental states and causal connections of neuronal states (psychophysical problem). For a pair of such “logics” it is always possible to find a “combined” logical system whose properties ...
Added: December 26, 2024
Онтологическая логика абсурда Александра Зиновьева
Polyakov L., Вестник Московского университета. Серия 7: Философия 2024 Т. 48 № 4 С. 29–43
Th is paper is an attempt to explicate the logic of transformation Alexander Zinoviev’s logical conception, designated by him as “complex logic”, into original genre of literature — “sociological novel”. To understand this process more deeper, I have compared Zinoviev’s search with Hegel’s defi nition of logic as a science and with paradoxical presumptions of “Th e Logical-Philosophical Tractatus” ...
Added: December 24, 2024
Международная конференция МАЛЬЦЕВСКИЕ ЧТЕНИЯ 13–17 ноября 2023 г. Тезисы докладов
[б.и.], 2023.
Proceedings of the international conference "Mal'tsev Meeting 2023" ...
Added: November 30, 2024
Некоторые замечания о требованиях к научной теории в контексте многомировых моделей
Karpenko I., Вопросы философии 2024 № 5 С. 140–146
The article discusses the problem of a correct description of reality in science and philosophy, taking into account the acceptance of the many-world hypothesis. Many-worlds are understood as modern physical hypotheses that allow the existence of other universes (many-world interpretation, chaotic inflation, string landscape, and others). It is shown that these models are likely to ...
Added: September 24, 2024
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit