Кроме того, верно ли обратное?
Под минимальной парой я подразумеваю пару (A, B) такую, что если некоторый язык C сокращается до A, а C сокращается до B, то C вычислимо.