• 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
  • 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
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.
July 20, 2026
‘Science Is Universal-It Knows No Borders
Fuad Aleskerov, Tenured Professor and Director of the International Centre of Decision Choice and Analysis at HSE University, together with his colleagues, has developed methods of network analysis in bibliometrics that have made it possible to identify patterns in the appearance and citation of publications in academic journals, as well as their influence on each other. When one or a number of studies are frequently cited by a wide range of journals, this is an indicator that the research is of high quality. By contrast, extensive cross-citation within a limited group of journals increases the likelihood of identifying a network of predatory publications.

 

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
La cognición auditiva. Especificidad modal y perplejidad semántico-definicional
Jorge Luis Méndez-Martínez, Andamios: Revista de Investigacion Social 2024 Vol. 21 No. 54 P. 27–56
Philosophical  discussions  on  cognition  (ranging  from  computational   and   representational   approaches   to   the   4E   fra-mework),  on  the  one  hand,  and  those  on  sound  and  auditory  per-ception,  on  the  other,  have  hitherto  remained  apart.  In  this  paper,  the  author  addresses  the  concept  of  “auditory  cognition”.  While  committing  to  the  conceptual ...
Added: September 12, 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