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

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

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



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






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


Математические труды, 2004, том 7, номер 1, страницы 3–12 (Mi mt68)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Разрешимые булевы алгебры характеристики $(1,0,1)$

П. Е. Алаев

Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: Доказывается, что любая 2-конструктивная булева алгебра элементарной характеристики $(1,0,1)$ является сильно конструктивизируемой (разрешимой). Это завершает исследование связи $n$-конструктивности и сильной конструктивности для булевых алгебр характеристик $(0,*,*)$ и $(1,*,*)$. Предлагается также описание 3-конструктивных булевых алгебр через некоторый $\Delta^2_0$-вычислимый инвариант.
Ключевые слова и фразы: булева алгебра, алгоритм, вычислимость, конструктивная модель.
Статья поступила: 24.07.2003
Реферативные базы данных:
УДК: 512.563+510.5+510.6
Образец цитирования: П. Е. Алаев, “Разрешимые булевы алгебры характеристики $(1,0,1)$”, Матем. тр., 7:1 (2004), 3–12; Siberian Adv. Math., 15:1 (2005), 1–10
Цитирование в формате AMSBIB
\RBibitem{Ala04}
\by П.~Е.~Алаев
\paper Разрешимые булевы алгебры характеристики $(1,0,1)$
\jour Матем. тр.
\yr 2004
\vol 7
\issue 1
\pages 3--12
\mathnet{http://mi.mathnet.ru/mt68}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2068274}
\zmath{https://zbmath.org/?q=an:1074.03509|1062.03035}
\transl
\jour Siberian Adv. Math.
\yr 2005
\vol 15
\issue 1
\pages 1--10
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt68
  • https://www.mathnet.ru/rus/mt/v7/i1/p3
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические труды Siberian Advances in Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024