OAI/Analysis/MatrixSigning/Complexity/GCDMachinePolynomial.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.KS.W30.GCDMachine.outputState line 12
2. theorem OAI.KS.W30.GCDMachine.finish_spec line 15
3. lemma OAI.KS.W30.GCDMachine.gcd_encode_length_le line 31
4. theorem OAI.KS.W30.GCDMachine.program_spec line 40
5. theorem OAI.KS.W30.GCDMachine.canonical_gcd_machine line 71