4
왜 복잡성 클래스들 사이의 평등이 하향이 아닌 상향으로 번역 되는가?
안녕하세요, 패딩 트릭을 사용하면 복잡한 클래스를 위쪽으로 변환 할 수 있습니다 (예 : . 패딩은 입력을 "팽창"하여 변환 (예 : 에서 )을 실행하여 패딩 된 입력에서 실행할 수있는 "매직"알고리즘을 생성합니다. 이것이 기술적으로 의미가 있지만, 이것이 어떻게 작동하는지 잘 이해할 수 없습니다. 여기서 정확히 무슨 일이 일어나고 있습니까? 패딩이 무엇인지에 대한 …