• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Notes on the computational aspects of Kripke’s theory of truth
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
15 мая 2026 г.
В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций
Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.
15 мая 2026 г.
Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ
В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

 

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

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

?

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

Studia Logica. 2017. Vol. 105. No. 2. P. 407–429.
Сперанский С. О.

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.

Язык: английский
DOI
Ключевые слова: complexitytruthdependencegroundednessinductive definitions
Похожие публикации
Анализ динамики оказания медицинской помощи при отказе от табака в наркологических организациях Российской Федерации в 2013-2023 гг.
Салагай О. О., Сахарова Г. М., Антонов Н. С. и др., Вопросы наркологии 2025 Т. 37 № 1 С. 27–43
С целью изучения распространенности признаков никотиновой зависимости среди потребителей табака/никотина и уровня оказания медицинской помощи по поводу употребления табака/никотина в наркологических организациях в Российской Федерации в 2013-2023 гг. были проанализированы микроданные Выборочного наблюдения состояния здоровья населения, проведенного в 2023 г. Анализ динамики числа лиц, обратившихся в 2013-2023 гг. в наркологические организации по поводу никотиновой зависимости, ...
Добавлено: 10 апреля 2026 г.
Relative Chaoticity of Natural Languages
Ерболова А. С., Томащук К. К., Коган А. С. и др., Complexity 2026 Vol. 2026 No. 1 Article 5519690
Добавлено: 16 февраля 2026 г.
Реальность как философская проблема
Тульчинский Г. Л., СПб.: Политех-Пресс, 2025.
Монография посвящена анализу реальности, одного из самых сложных и многозначных понятий в современной философии. Представлены различные подходы и разные способы аналитики реальности, - методологические исследования, историко-философский анализ, социально-критическая аналитика. В монографии соединились исследования из разных областей философского знания, – из философии науки, онтологии, логики, теории познания, эпистемологии, социальной философии, эстетики. Книга предназначена как для специалистов, ...
Добавлено: 29 января 2026 г.
Attribution of de re Propositional Attitudes as a Means of Persuasion
D.B. Tiskin, Фролов К. Г., Herald of the Russian Academy of Sciences 2025 Vol. 95 No. 1 P. 26–33
Добавлено: 26 января 2026 г.
Complexity for probability logic with quantifiers over propositions
Сперанский С. О., 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 ...
Добавлено: 27 декабря 2025 г.
Some new results in monadic second-order arithmetic
Сперанский С. О., Computability 2015 Vol. 4 No. 2 P. 159–174
Добавлено: 27 декабря 2025 г.
Infinitary action logic with exponentiation
Кузнецов С. Л., Сперанский С. О., 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 ...
Добавлено: 26 декабря 2025 г.
Infinitary action logic with multiplexing
Кузнецов С. Л., Сперанский С. О., 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 ...
Добавлено: 26 декабря 2025 г.
An ‘elementary’ perspective on reasoning about probability spaces
Сперанский С. О., 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]. ...
Добавлено: 26 декабря 2025 г.
Sharpening complexity results in quantified probability logic
Сперанский С. О., 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 ...
Добавлено: 26 декабря 2025 г.
Complexity in Big History. An Introductory Exploration
LePoire D., Гринин Л. Е., Коротаев А. В., Journal of Big History 2025 Vol. 8 No. 3 P. 98–139
Добавлено: 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.
Добавлено: 17 сентября 2025 г.
On the normality of the closures of spherical orbits
Аржанцев И. В., Functional Analysis and Its Applications 1997 Vol. 31 No. 4 P. 278–280
Добавлено: 13 июня 2025 г.
Тарифный блеф Трампа
Гнидченко А. А., Монокль 2024 № 50
Введение запретительных пошлин на поставку в США товаров из стран БРИКС — не более чем хлесткая вербальная угроза: по значительному числу товаров зависимость США от импорта из стран блока слишком высока ...
Добавлено: 13 декабря 2024 г.
Истина и аффект
Микиртумов И. Б., Эпистемология и философия науки 2024 Т. 61 № 2 С. 95–113
Идею экзистенциального поворота в философии науки, представленную Ильей Касавиным и Владимиром Порусом в их недавней статье, я сопоставляю с проблематикой кризиса рациональности и культуры и с оппозицией профессии и призвания из речи Макса Вебера о политике. Я предлагаю анализ структуры призвания политика и ученого как аффектов особого рода. Для этого я привлекаю анализ Жаком Лаканом истерии. Мои ...
Добавлено: 17 июня 2024 г.
Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence
Cham: Springer, 2020.
Добавлено: 27 февраля 2024 г.
History and Modern Landscape of Futures Studies
Marina Boykova, Князева Е. Н., Салазкин М. Г., Foresight and STI Governance 2023 Vol. 17 No. 4 P. 80–91
Вызовы, с которыми сталкиваются исследования будущего, характеризуются особенной сложностью, взаимосвязанностью, противоречивостью и не поддаются разрешению линейными подходами. Прогностическая наука нуждается в инструментах, соответствующих новой контекстуальной сложности, позволяющих охватывать гораздо больший спектр движущих сил и их потенциальных эффектов в нелинейной перспективе, чтобы повысить точность прогнозов и качество стратегий. В статье посредством ретроспективного анализа прогностической науки и ...
Добавлено: 25 января 2024 г.
Внутренний реализм Х. Патнэма как прагматически обоснованная концепция
Моисеева А. Ю., Философия. Журнал Высшей школы экономики 2019 Т. 3 № 3 С. 218–240
Статья является попыткой найти новый способ обоснования для концепции внутреннего реализма Х. Патнэма и, шире, для любых концепций, в которых используются нетрадиционные (ослабленные) формы реализма. Основная идея статьи состоит в том, что принятие подобной концепции обосновывается уже одной прагматической потребностью сохранения эпистемологии как дисциплины и общественной практики. Для того, чтобы показать это, в первой половине статьи делается краткий ...
Добавлено: 19 сентября 2023 г.
DEPENDENCIA DE LA RENTA PETROLERA Y POTENCIAL EXPORTADOR PARA LA DIVERSIFICACIÓN ECONÓMICA DE VENEZUELA
Сидоренко Т. В., Espinoza M. K., IBEROAMÉRICA,Росия 2021 No. 1 P. 72–95
Статья базируется на анализе культуры рантье, которая сложилась в Венесуэле, специализирующейся в течение долгого времени преимущественно на экспорте сырья и, в частности, нефти. Данная ситуация предопределяет высокую степень уязвимости страны поскольку 83% ее экспорта составляет продажа нефти, а доходы от экспорта зависят от волатильности цен на международном финансовом рынке. К этому добавляется нестабильная экономическая, политическая ...
Добавлено: 13 июня 2023 г.
Настроения исторического времени: «новый ренессанс» В. Бибихина и «историческая тревога» П. Рикёра
Хан Е. И., Философия. Журнал Высшей школы экономики 2021 Т. 5 № 1 С. 136–158
В статье предлагается сравнительное исследование концепции «исторического настроения» в работах В.В. Бибихина и П. Рикёра. Автор обосновывает целесообразность подобного сравнения общностью интеллектуального контекста, общим влиянием на П. Рикёра и В.В. Бибихина таких авторов, как Аристотель, Августин, М. Хайдеггер, а также тем, что оба философа совмещают перспективы феноменологического метода, исторической герменевтики и обращаются к онтологии понимания. ...
Добавлено: 28 февраля 2023 г.
13th Chaotic Modeling and Simulation International Conference
Springer, 2021.
Добавлено: 15 января 2023 г.
How complex is professional academic writing? A corpus-based analysis of research articles in ‘hard’ and ‘soft’ disciplines
Perez-Guerra J., Смирнова Е. А., VIAL - Vigo International Journal of Applied Linguistics 2023 No. 20 P. 149–183
Добавлено: 20 декабря 2022 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору