OAI/Computability/DepthThree/AlgebraPolynomial.lean

GitHub source file

24 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.BinaryAlgebra.pack line 14
  2. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.degree_pack_lt line 17
  3. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.coeff_pack line 22
  4. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.coeff_pack_of_le line 28
  5. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.coeff_pack_nat line 33
  6. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.pack_injective line 41
  7. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.pack_zero line 47
  8. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.pack_add line 50
  9. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.pack_smul line 54
  10. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.pack_coeff_of_degree_lt line 58
  11. def OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial line 69
  12. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_monic line 72
  13. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_degree line 76
  14. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_natDegree line 83
  15. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_ne_zero line 90
  16. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_coeff_lt line 94
  17. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_coeff_leading line 99
  18. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomial_coeff_of_gt line 104
  19. def OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits line 110
  20. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits_monic line 113
  21. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits_degree line 117
  22. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits_natDegree line 121
  23. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits_coeff_lt line 125
  24. theorem OAI.DepthThreeLowerBound.BinaryAlgebra.inputPolynomialBits_coeff_leading line 129