Пес Ебленский - Немного про теорию множеств и нестандартный анализ [entries|archive|friends|userinfo]
rex_weblen

[ website | Наши рисуночки ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| update journal edit friends fif tiphareth recent comments ]

Немного про теорию множеств и нестандартный анализ [May. 25th, 2023|02:21 am]
Previous Entry Add to Memories Tell A Friend Next Entry
LinkLeave a comment

Comments:
[User Picture]
From:[info]rex_weblen
Date:May 31st, 2023 - 04:48 pm
(Link)
Я прямо такого не встречал.

Вам бы я посоветовал для начала формализовать, что значит "большой и полезный кусок квазимодели", как отличить его от "маленького" или "бесполезного", и что такое "обозримое" и "необозримое" доказательство.
From:(Anonymous)
Date:May 31st, 2023 - 10:08 pm
(Link)
Нет, именно это я это формализовать не хочу, это будет ультрафинитизм, а я не к тому клоню, а думаю про чтото типа этого
https://gowers.wordpress.com/2008/12/28/how-can-one-equivalent-statement-be-stronger-than-another/
From:(Anonymous)
Date:June 1st, 2023 - 01:28 am
(Link)
Гауэрс еще чтото говорил конкретно о ситуации, когда вывод противоречия очень длинный, но я не могу найти
[User Picture]
From:[info]rex_weblen
Date:June 1st, 2023 - 06:29 am
(Link)
Ну вот видите, что вы все равно апеллируете к длине доказательств.

Proof Complexity, это вполне себе формальная дисциплина.

Вот, статья например https://arxiv.org/abs/1802.09377
From:(Anonymous)
Date:June 1st, 2023 - 04:17 pm
(Link)
спасибо, попробую подступиться к этой дисциплине.
еще дурацкий вопрос:
как думать про омега-противоречивые теории типа PA+~Con(PA)
тут выполняются условия Гильберта-Бернайса?
эта теория П1-некорректная?


[User Picture]
From:[info]rex_weblen
Date:June 1st, 2023 - 05:13 pm
(Link)
Я не специалисты по этой теме, и точно не знаю. Я видел примеры, что теории типа X= ZF + ~Con(ZF) могут быть относительно непротиворечивы. Тут тонкий вопрос как Сon(Y). Потому что Сon(Y) должен записываться на языке теории множеств или арифметики нужного порядка, а не на мета-языке. Поэтому нельзя просто подставить X само в себя и получить противоречие.
From:(Anonymous)
Date:June 1st, 2023 - 06:00 pm
(Link)
Конечно. Критерий того, что Con выразимо и есть условия Г-Б. Традиционно(*), первая ТГ требует только первые два условия, а вторая - еше третье, потому что не только Con должен выражаться, но и все доказательство первой ТГ.
Это тонкость, которую я понимаю, но обращаться с ней не умею.

(*) Традиционно: заметил, что последнее время роль чисто синтасического док-ва первой ТГ перестали подчеркивать. Рассказывают, что Россер "усилил результат".