СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Васильева И. З. Плотность решетки $m$-степеней условных проблем // Том 37 (1996), Номер 6, стр. 1266–1268
Рассматривается отношение
$m$-сводимости на парах
$(A,B)$,
где
$A$,
$B$~---
множества натуральных чисел. Множество
$m$-степеней
образует решетку. Доказывается, что эта решетка плотна.
Библиогр.~2.
© Сибирский Математический Журнал, 2003-2006