OAI/Computability/DepthThree/LanguageBitConvolution.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.xorBits line 11
  2. theorem OAI.DepthThreeLowerBound.xorBits_nil line 13
  3. theorem OAI.DepthThreeLowerBound.xorBits_cons line 15
  4. theorem OAI.DepthThreeLowerBound.bitValue_xorBits line 18
  5. theorem OAI.DepthThreeLowerBound.bitValue_xorBits_ofFn line 27
  6. def OAI.DepthThreeLowerBound.wordConvolve line 32
  7. theorem OAI.DepthThreeLowerBound.coeff_wordPoly_mul line 37
  8. theorem OAI.DepthThreeLowerBound.wordPoly_convolve line 48
  9. def OAI.DepthThreeLowerBound.wordList line 66
  10. def OAI.DepthThreeLowerBound.listWord line 68
  11. theorem OAI.DepthThreeLowerBound.wordList_length line 71
  12. theorem OAI.DepthThreeLowerBound.wordList_getD line 74
  13. theorem OAI.DepthThreeLowerBound.listWord_wordList line 78
  14. theorem OAI.DepthThreeLowerBound.wordList_listWord_length line 84
  15. theorem OAI.DepthThreeLowerBound.wordList_listWord line 91