OAI/Computability/PerfectCompleteness/Machines/ScalarTapeCardinality.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.PerfectCompleteness.ScalarTapeCardinality.drawHeight line 16
  2. def OAI.PerfectCompleteness.ScalarTapeCardinality.tapeBound line 24
  3. theorem OAI.PerfectCompleteness.ScalarTapeCardinality.drawSpace_card_le line 27
  4. theorem OAI.PerfectCompleteness.ScalarTapeCardinality.tape_card_le line 42
  5. def OAI.PerfectCompleteness.ScalarTapeCardinality.bucketBound line 50
  6. theorem OAI.PerfectCompleteness.ScalarTapeCardinality.bucket_card_le line 53