Запитання з тегом «padding»

4
Чому рівності між класами складності перекладаються вгору, а не вниз?
Здравствуйте, Хлопці, я розумію, що хитрість накладки дозволяє нам перевести класи складності вгору - наприклад, . Прокладка працює, "надуваючи" вхід, виконуючи перетворення (скажімо, скажімо, в ), що дає "магічний" алгоритм, який можна запустити на вкладеному вході. Хоча це має технічний сенс, я не можу зрозуміти, як це працює. Що саме …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.