4
Чому ми розглядаємо логічний простір як модель ефективного обчислення (замість полілогічного простору)?
Це може бути скоріше суб'єктивне питання, а не конкретне, але все одно. У теорії складності ми вивчаємо поняття ефективних обчислень. Є такі класи, як - значення для полінома , а - простір журналу . Обидва вони вважаються представленими як своєрідна "ефективність", і вони досить добре сприймають труднощі деяких проблем.ЛPP\mathsf{P}LL\mathsf{L} Але …