Н. Т. Когабаев, “Невычислимость классов папповых и дезарговых проективных плоскостей”, Сиб. матем. журн., 2013, том 54, номер 2,страницы 325

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

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

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

^a Институт математики им. С. Л. Соболева СО РАН, Новосибирск
^b Новосибирский гос. университет, Новосибирск

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

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

УДК: 510.53+514.146

Статья поступила: 09.12.2011