pull down to refresh
2.6.2 Deformation Hierarchy
PURE-P: P problems via pure deformation
CONST-P: P via constructive deformation
ALLU-NP: NP via allusive deformationDIR-NP: NP via direct deformation
2.6.3 Infrastructure Classes
Definition A.3 (Infrastructure Classes):
P⁺: P enhanced with intentional infrastructure
NP⁻: NP where infrastructure reduces genus
BUILD: Problems reducing polynomially after infrastructure
2.6.2 Deformation Hierarchy
PURE-P: P problems via pure deformation
CONST-P: P via constructive deformation
ALLU-NP: NP via allusive deformation
DIR-NP: NP via direct deformation
2.6.3 Infrastructure Classes
Definition A.3 (Infrastructure Classes):
P⁺: P enhanced with intentional infrastructure
NP⁻: NP where infrastructure reduces genus
BUILD: Problems reducing polynomially after infrastructure