• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Notes on the computational aspects of Kripke’s theory of truth
  • 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
May 14, 2026
Resource Race and Green Transition: Three Unexpected Conclusions from Foresight Centres Research on Climate and Poverty
Beneath the surface of green energy—which most people associate with solar panels, electric vehicles, and reduced CO2 emissions—lies a complex web of geopolitical interests, international inequality, and resource constraints. Researchers from the Laboratory for Science and Technology Studies (LST) at the HSE ISSEK Foresight Centre have published a series of articles in leading international journals on hidden and overt conflicts surrounding critically important metals and minerals, as well as related processes in the energy sector.
May 13, 2026
Immersion in Second Language Environment Influences Bilinguals Perception of Emotions
Researchers at the Cognitive Health and Intelligence Centre at the HSE Institute for Cognitive Neuroscience have discovered how bilingual individuals process emotional words in their native (first) and non-native (second) languages. It was found that the link between word meaning and bodily sensations is weaker in a second language than in a first language. However, the more a person is immersed in a language environment, the smaller this difference becomes. The article has been published in Language, Cognition and Neuroscience.
May 12, 2026
‘Any Real-Economy Company Can Use Our Products
The HSE Centre for Financial Research and Data Analytics combines fundamental and applied work, including in areas unique to Russia such as the connection between sentiment in the media and social networks and financial markets. The HSE News Service spoke with the centre’s director, Professor Tamara Teplova, about its work.

 

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

?

Notes on the computational aspects of Kripke’s theory of truth

Studia Logica. 2017. Vol. 105. No. 2. P. 407–429.
Speranski S. O.

The paper contains a survey on the complexity of various truth hierarchies arising in Kripke’s theory. I present some new arguments, and use them to obtain a number of interesting generalisations of known results. These arguments are both relatively simple, involving only the basic machinery of constructive ordinals, and very general.

Language: English
DOI
Keywords: complexitytruthdependencegroundednessinductive definitions
Similar publications
Анализ динамики оказания медицинской помощи при отказе от табака в наркологических организациях Российской Федерации в 2013-2023 гг.
Салагай О. О., Сахарова Г. М., Антонов Н. С. et al., Вопросы наркологии 2025 Т. 37 № 1 С. 27–43
In order to study the prevalence of signs of nicotine dependence among tobacco/nicotine users and the level of medical care for tobacco/nicotine use in addiction treatment organizations in the Russian Federation in 2013-2023, we have analyzed microdata from a sample observation of the health status of the population conducted in 2023. The analysis of the ...
Added: April 10, 2026
Relative Chaoticity of Natural Languages
Yerbolova A. S., Tomashchuk K., Kogan A. et al., Complexity 2026 Vol. 2026 No. 1 Article 5519690
Tis paper presents a novel approach to analyzing and grouping natural languages based on the degree of their chaoticity. It clusters 52 languages from 18 language families, according to the value of the entropy–complexity pair, to reveal the chaotic properties of semantic trajectories. Te obtained clusters appear to be closely correlated with the family of ...
Added: February 16, 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
Attribution of de re Propositional Attitudes as a Means of Persuasion
D.B. Tiskin, Frolov K., Herald of the Russian Academy of Sciences 2025 Vol. 95 No. 1 P. 26–33
By de re propositional attitude ascription for rhetorical purposes we will understand uttering a modal statement wherein the speaker deliberately uses a description of the object of an attitude that is knowingly unavailable for the attitude holder. As the existence of the de re rhetorical statement class is revealed, it gives rise to two questions, which will be the primary concern ...
Added: January 26, 2026
Complexity for probability logic with quantifiers over propositions
Speranski S. O., Journal of Logic and Computation 2013 Vol. 23 No. 5 P. 1035–1055
In the present article, the quantifiers over propositions are first introduced into the language for reasoning about probability, then the complexity issues for validity problems dealing with the corresponding hierarchy of probabilistic sentences are investigated. We prove, among other things, the $\Pi^1_1$-completeness for the general validity and also indicate the least level in the hierarchy ...
Added: December 27, 2025
Some new results in monadic second-order arithmetic
Speranski S. O., Computability 2015 Vol. 4 No. 2 P. 159–174
Added: December 27, 2025
Infinitary action logic with exponentiation
Kuznetsov S., Speranski S. O., Annals of Pure and Applied Logic 2022 Vol. 173 No. 2 Article 103057
We introduce infinitary action logic with exponentiation — that is, the multiplicative-additive Lambek calculus extended with Kleene star and with a family of subexponential modalities, which allow some of the structural rules (contraction, weakening, permutation). The logic is presented in the form of an infinitary sequent calculus. We prove cut elimination and, in the case ...
Added: December 26, 2025
Infinitary action logic with multiplexing
Kuznetsov S., Speranski S. O., Studia Logica 2023 Vol. 111 No. 2 P. 251–280
Infinitary action logic can be naturally expanded by adding exponential and subexponential modalities from linear logic. In this article we shall develop infinitary action logic with a subexponential that allows multiplexing (instead of contraction). Both non-commutative and commutative versions of this logic will be considered, presented as infinitary sequent calculi. We shall prove cut admissibility ...
Added: December 26, 2025
An ‘elementary’ perspective on reasoning about probability spaces
Speranski S. O., Logic Journal of the IGPL 2025 Vol. 33 No. 2 Article jzae042
This paper is concerned with a two-sorted probabilistic language, denoted by QPL, which contains quantifiers over events and over reals, and can be viewed as an elementary language for reasoning about probability spaces. The fragment of QPL containing only quantifiers over reals is a variant of the well-known ‘polynomial’ language from [Fagin et al. 1990, Section 6]. ...
Added: December 26, 2025
Sharpening complexity results in quantified probability logic
Speranski S. O., Logic Journal of the IGPL 2025 Vol. 33 No. 3 Article jzae114
We shall be concerned with two natural expansions of the quantifier-free ‘polynomial’ probability logic of [Fagin et al. 1990]. One of these, denoted by QPL-e, is obtained by adding quantifiers over arbitrary events, and the other, denoted by p-QPL-e, uses quantifiers over propositional formulas — or equivalently, over events expressible by such formulas. The earlier proofs ...
Added: December 26, 2025
Complexity in Big History. An Introductory Exploration
LePoire D., Grinin L. E., Korotayev A., Journal of Big History 2025 Vol. 8 No. 3 P. 98–139
Building on foundational work in systems theory, thermodynamics, and evolutionary theory, this paper argues that complexity can serve as a conceptual bridge across disciplines. It explores the role of complexity dynamics in Big History through an integrative theoretical framework that spans physical, chemical, geological, biological, social, cognitive, and civilizational domains. By examining how complexity emerges, ...
Added: November 1, 2025
MIP Models and Complexity Results for DAG Scheduling in the Cloud
Yury Semenov, Oleg Sukhoroslov, , in: Mathematical Optimization Theory and Operations Research 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, ProceedingsVol. 15681.: Switzerland: Springer, 2025. P. 317–331.
Added: September 17, 2025
On the normality of the closures of spherical orbits
Arzhantsev I., Functional Analysis and Its Applications 1997 Vol. 31 No. 4 P. 278–280
Let a connected reductive group G act on a normal affine variety X with the generic stabilizer H, let the complexity of this action be one, and let the categorial quotient X//G be one-dimensional. Then the closure of any G-orbit in X is normal. ...
Added: June 13, 2025
Тарифный блеф Трампа
Gnidchenko A., Монокль 2024 № 50
Введение запретительных пошлин на поставку в США товаров из стран БРИКС — не более чем хлесткая вербальная угроза: по значительному числу товаров зависимость США от импорта из стран блока слишком высока ...
Added: December 13, 2024
Истина и аффект
Mikirtumov I., Эпистемология и философия науки 2024 Т. 61 № 2 С. 95–113
I connect the idea of an existential turn in philosophical science, presented by Ilya Kasavin and Vladimir Porus in their recent article, with the problem of rationality and culture crisis, as well as the opposition of profession and vocation in Max Weber’s famous speech on politics. I offer an analysis of the structure of vocation to politics and to ...
Added: June 17, 2024
Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence
Cham: Springer, 2020.
This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students, and practitioners a unique update on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the Eighth International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2019), which took place in Lisbon, ...
Added: February 27, 2024
History and Modern Landscape of Futures Studies
Marina Boykova, Knyazeva H., Salazkin M., Foresight and STI Governance 2023 Vol. 17 No. 4 P. 80–91
The challenges the futures studies face are particularly complex, interconnected, and contradictory, and cannot be resolved using linear approaches. Prognostic science needs tools matching the new contextual complexity, which would allow to capture a much wider range of driving forces, and their potential effects, in a non-linear perspective, to improve the accuracy of forecasts and ...
Added: January 25, 2024
Внутренний реализм Х. Патнэма как прагматически обоснованная концепция
Moiseeva A., Философия. Журнал Высшей школы экономики 2019 Т. 3 № 3 С. 218–240
This article is an attempt to find a new way of justifying H. Putnam’s conception of internal realism and, more broadly, any conceptions that use nontraditional (weakened) forms of realism. The main idea of the article is that the adoption of this or some similar conception is already justified by the pragmatic need to preserve epistemology as a ...
Added: September 19, 2023
DEPENDENCIA DE LA RENTA PETROLERA Y POTENCIAL EXPORTADOR PARA LA DIVERSIFICACIÓN ECONÓMICA DE VENEZUELA
Sidorenko T., Espinoza M. K., IBEROAMÉRICA,Росия 2021 No. 1 P. 72–95
The article is based on the analysis of the rentier culture that Venezuela has had of the mono-export of raw materials and specifically of oil. Situation that has kept it in a highly vulnerable position due to the fact that the country's export market is based 83% on the sale of oil and its external ...
Added: June 13, 2023
Настроения исторического времени: «новый ренессанс» В. Бибихина и «историческая тревога» П. Рикёра
Khan K., Философия. Журнал Высшей школы экономики 2021 Т. 5 № 1 С. 136–158
The article offers a comparative study of the concepts of “historical mood” in the works of V.V. Bibikhin and P. Ricoeur. The efficiency of the comparative study can be founded by the common intellectual context, the common influence of such authors as Aristotle, Augustine, M. Heidegger, on P. Ricoeur and V.V. Bibikhin. It is also ...
Added: February 28, 2023
13th Chaotic Modeling and Simulation International Conference
Springer, 2021.
Springer Proceedings in Complexity publishes proceedings from scholarly meetings on all topics relating to the interdisciplinary studies of complex systems science. Springer welcomes book ideas from authors. The series is indexed in Scopus ...
Added: January 15, 2023
How complex is professional academic writing? A corpus-based analysis of research articles in ‘hard’ and ‘soft’ disciplines
Perez-Guerra J., Smirnova E. A., VIAL - Vigo International Journal of Applied Linguistics 2023 No. 20 P. 149–183
This study focuses on the analysis of linguistic complexity in professional academic writing in light of the empirical evidence provided by a 1,597,000-word corpus of ‘hard’ (life and physical sciences) and ‘soft’ (arts and social) scientific research articles published in leading peer-review journals. Specifically, this investigation aims both to describe the complexity features of texts ...
Added: December 20, 2022
  • 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