4
Perché le uguaglianze tra le classi di complessità si traducono verso l'alto e non verso il basso?
Hey ragazzi, ho capito che il trucco imbottitura ci permette di tradurre classi di complessità verso l'alto - per esempio . Il padding funziona "gonfiando" l'input, eseguendo la conversione (diciamo ad esempio da N P a P ), che produce un algoritmo "magico" che puoi eseguire sull'input imbottito. Anche se …