4
複雑度クラス間の平等はなぜ下向きではなく上向きに変換されるのですか？
例えば-やあみんな、私はパディングトリックが上向きに複雑クラスを変換するために私たちにできることを理解し。パディングは、入力を「膨張」させて変換を実行し（たとえばから変換）、パディングされた入力で実行できる「マジック」アルゴリズムを生成します。これは技術的に理にかなっていますが、これがどのように機能するかについての良い直観は得られません。ここで何が起こっているのでしょうか？パディングとは何か簡単な例えがありますか？N P PP=NP→EXP=NEXPP=NP→EXP=NEXPP=NP \rightarrow EXP=NEXPNPNPNPPPP これが事実である常識的な理由を提供できますか？