О некоторых проблемах теории сложности вычислений, связанных с алгебрами отношений И.Н. Пономаренко (1992) Zapiski naucnych seminarov POMI
Тьюринговы вычисления с логарифмическим замедлением Б.А. Трахтенброт, B.A. Trachtenbrot, B.A. Trachtenbrot, B.A. Trahtenbrot (1964) Algebra i Logika