OAI/Analysis/MatrixSigning/Complexity/TerminalWitnessCost.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.KS.W19.TerminalWitnessMachine.raw_length_le line 12
2. theorem OAI.KS.W19.TerminalWitnessMachine.zero_payload_length line 16
3. theorem OAI.KS.W19.TerminalWitnessMachine.head_payload_length line 22
4. theorem OAI.KS.W19.TerminalWitnessMachine.assemblyTicks_linear line 31
5. theorem OAI.KS.W19.TerminalWitnessMachine.coefficient_length line 42
6. theorem OAI.KS.W19.TerminalWitnessMachine.cleanupTicks_linear line 55
7. theorem OAI.KS.W19.TerminalWitnessMachine.ticks_polynomial line 76