Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 2025, том 117, выпуск 2, страницы 257–269
DOI: https://doi.org/10.4213/mzm14255
(Mi mzm14255)
 

Независимость схемы свертки в арифметике второго порядка от счетного выбора без параметров

В. Г. Кановей, В. А. Любецкий

Институт проблем передачи информации им. А. А. Харкевича Российской академии наук, г. Москва
Список литературы:
Аннотация: Доказано, что полная схема свертки $\mathbf{CA}$ в арифметике второго порядка $\mathbf{PA}_2$ невыводима в подтеории $\mathbf{PA}_2^\ast$ c беспараметрической сверткой даже при добавлении к последней беспараметрической схемы выбора $\mathbf{AC}_\omega^\ast$ и свертки $\mathbf{CA}(\mathbf\Sigma^1_2)$ для всех $\mathbf\Sigma^1_2$-формул с параметрами.
Библиография: 27 названий.
Ключевые слова: арифметика второго порядка, свертка, счетный выбор, параметры, форсинг.
Финансовая поддержка Номер гранта
Российский научный фонд 24-44-00099
Исследование выполнено за счет гранта Российского научного фонда № 24-44-00099, https://rscf.ru/project/24-44-00099/.
Поступило: 05.02.2024
Исправленный вариант: 27.03.2024
Дата публикации: 13.05.2025
Англоязычная версия:
Mathematical Notes, 2025, Volume 117, Issue 2, Pages 275–286
DOI: https://doi.org/10.1134/S0001434625010250
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.223+510.225
MSC: 03E15, 03E35, 03F35
Образец цитирования: В. Г. Кановей, В. А. Любецкий, “Независимость схемы свертки в арифметике второго порядка от счетного выбора без параметров”, Матем. заметки, 117:2 (2025), 257–269; Math. Notes, 117:2 (2025), 275–286
Цитирование в формате AMSBIB
\RBibitem{KanLyu25}
\by В.~Г.~Кановей, В.~А.~Любецкий
\paper Независимость схемы свертки в~арифметике второго порядка
от счетного выбора без параметров
\jour Матем. заметки
\yr 2025
\vol 117
\issue 2
\pages 257--269
\mathnet{http://mi.mathnet.ru/mzm14255}
\crossref{https://doi.org/10.4213/mzm14255}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4908571}
\transl
\jour Math. Notes
\yr 2025
\vol 117
\issue 2
\pages 275--286
\crossref{https://doi.org/10.1134/S0001434625010250}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105007242293}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm14255
  • https://doi.org/10.4213/mzm14255
  • https://www.mathnet.ru/rus/mzm/v117/i2/p257
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025