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

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

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



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Алгебра и логика, 1999, том 38, номер 6, страницы 643–666 (Mi al2485)  

Сложность булевых алгебр и их ранг Скотта

П. Е. Алаев

Институт математики СО РАН, г. Новосибирск
Аннотация: Рассматриваются вопросы, связанные с рангом Скотта булевых алгебр. Его можно рассматривать как некоторую меру сложности алгебраической системы. Строится и обосновывается конструкция, позволяющая по произвольной счетной булевой алгебре построить другую булеву алгебру малого ранга Скотта, по своей естественной алгебраической сложности эквивалентную первой. Тем самым показывается, в частности, что ранг Скотта не может служить во всех отношениях хорошей мерой сложности на классе булевых алгебр. Рассматривается также вопрос о возможности выделения в булевой алгебре с большим рангом Скотта прямых слагаемых с промежуточными рангами. Строятся примеры счетных булевых алгебр со сколь угодно большим счетным рангом Скотта, в которых прямые слагаемые имеют либо тот же ранг, либо фиксированно малый, слагаемые промежуточных рангов отсутствуют. Эта серия примеров показывает, в частности, что нельзя получить нетривиальные взаимные оценки между рангами Скотта и Фреше на классе счетных булевых алгебр.
Поступило: 20.04.1998
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF02671732
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.6
Образец цитирования: П. Е. Алаев, “Сложность булевых алгебр и их ранг Скотта”, Алгебра и логика, 38:6 (1999), 643–666
Цитирование в формате AMSBIB
\RBibitem{Ala99}
\by П.~Е.~Алаев
\paper Сложность булевых алгебр и их ранг Скотта
\jour Алгебра и логика
\yr 1999
\vol 38
\issue 6
\pages 643--666
\mathnet{http://mi.mathnet.ru/al2485}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1763584}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2485
  • https://www.mathnet.ru/rus/al/v38/i6/p643
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:31
    PDF полного текста:15
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024