Определим - S U B E X P как класс языков L , для которого существует язык L ′ ∈ ∩ ε > 0 T I M E ( 2 n ε ) и для бесконечного множества n , L и L ′ согласны на всех экземплярах длины n . (То есть это класс языков, которые могут быть «решены бесконечно часто, в субэкспоненциальном...