Иисус отверг Тему - Cisfinitum [entries|archive|friends|userinfo]
Шансонье Дима Даннер

[ website | Полин Квітне ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Cisfinitum [Sep. 16th, 2009|12:43 pm]
Previous Entry Add to Memories Tell A Friend Next Entry
LinkLeave a comment

Comments:
From:[info]phantom
Date:September 20th, 2009 - 03:43 pm
(Link)
С т. зр. теории графов это получится не дерево, однако, а ориентированный граф без циклов - одна и та же аксиома может быть присоединена ко многим системам аксиом. Ну, а мне нравится смотреть на эту конструкцию как на фрактал. Обладающий самоподобием и т.п.
[User Picture]
From:[info]dmitry_danner
Date:September 21st, 2009 - 11:26 am
(Link)
Так вот рот открыл уже :) На граф оно тоже не сильно похоже - на каком-то этапе происходит еще и переформулирование аксиом, кроме присоединения. и как оно выглядит на самом деле, непонятно.
Еще интересно, как может выглядеть обратная операция (к "корню"), потому что она как раз и есть самая интересная.
From:[info]phantom
Date:September 21st, 2009 - 05:42 pm
(Link)
Переформулирование можно не учитывать, т.к. при добавлении к системе утверждение проверяется не только на непротиворечивость, но и на невыводимость из других аксиом системы.

Обратная операция, естественно, выглядит как исключение последней аксиомы в списке. Неинтересная.
[User Picture]
From:[info]dmitry_danner
Date:September 21st, 2009 - 06:19 pm
(Link)
Я имею в виду, что полученная система может оказаться эквивалентом более простой. Получается как бы смыкание двух ветвей этого дерева. А раз дерево анизотропное, то обратная операция будет нетривиальной.

Задача-то - уменьшить набор аксиом при сохранении приемлемого уровня полноты? Исключая эвклидовы аксиомы, можно получить массу разных неэвклидовых геометрий, но к теории множеств (ну или вообще к чему-то более фундаментальному) так не придешь.
[User Picture]
From:[info]dmitry_danner
Date:September 21st, 2009 - 06:27 pm
(Link)
Ну то есть не уменьшить набор количественно, а упростить, конечно же.