4
Чому рівності між класами складності перекладаються вгору, а не вниз?
Здравствуйте, Хлопці, я розумію, що хитрість накладки дозволяє нам перевести класи складності вгору - наприклад, . Прокладка працює, "надуваючи" вхід, виконуючи перетворення (скажімо, скажімо, в ), що дає "магічний" алгоритм, який можна запустити на вкладеному вході. Хоча це має технічний сенс, я не можу зрозуміти, як це працює. Що саме …