RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2008, том 47, номер 4, страницы 428–455 (Mi al366)

Эта публикация цитируется в 5 статьях

Класс проективных плоскостей невычислим

Н. Т. Когабаев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Изучаются вычислимые проективные плоскости. Устанавливается, что свободная проективная плоскость счётного ранга в некотором несущественном обогащении является неограниченной. Отсюда следует, что свободная проективная плоскость счётного ранга имеет бесконечную вычислимую размерность. Доказывается, что класс всех вычислимых проективных плоскостей невычислим (с точностью до вычислимого изоморфизма).

Ключевые слова: вычислимая проективная плоскость, свободная проективная плоскость, вычислимый класс структур, вычислимая размерность структуры.

УДК: 510.5+514.146

Поступило: 29.10.2007


 Англоязычная версия: Algebra and Logic, 2008, 47:4, 242–257

Реферативные базы данных:


© МИАН, 2024