|
Известия Академии наук СССР. Серия математическая, 1985, том 49, выпуск 1, страницы 3–31
(Mi im1345)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Булевы классы тьюринговых сведений
В. К. Булитко
Аннотация:
По классу упорядоченных пар булевых функций определяется отношение субтьюринговой сводимости. Приводятся критерии того, что класс упорядоченных пар булевых функций определяет транзитивное и рефлексивное отношение сводимости. Указывается место ряда известных сводимостей в рамках этой классификации.
Библиография: 10 названий.
Поступило в редакцию: 23.11.1982
Образец цитирования:
В. К. Булитко, “Булевы классы тьюринговых сведений”, Изв. АН СССР. Сер. матем., 49:1 (1985), 3–31; Math. USSR-Izv., 26:1 (1986), 1–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im1345 https://www.mathnet.ru/rus/im/v49/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 203 | PDF русской версии: | 93 | PDF английской версии: | 18 | Список литературы: | 50 | Первая страница: | 1 |
|