OAI/MathematicalPhysics/ContinuumCoulomb/Reduction/HardnessComposition.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

Promise-hardness transport through actual polynomial-time machine composition, with both yes and no promise maps retained.

  1. def OAI.ContinuumCoulomb.PolynomialManyOne.comp line 12
  2. theorem OAI.ContinuumCoulomb.QMAHard.of_reduction line 22