AAPS13 Lab 3
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Chinese Remainder | 3/9 (33%) | 2.25 | 2.67 |
B | Linear Equation Solver | 1/1 (100%) | 1.00 | 1.00 |
C | Partial Linear Equation Solver | 1/7 (14%) | 7.00 | 7.00 |
D | Chinese Remainder Theorem (non-relatively prime moduli) | 2/2 (100%) | 1.00 | 1.00 |
E | Factoring | 0/9 (0%) | 9.00 | -- |
F | Modular Arithmetic | 4/6 (67%) | 1.50 | 1.50 |
G | Prime Sieve | 4/19 (21%) | 3.80 | 2.25 |
H | Rational Arithmetic | 4/22 (18%) | 4.40 | 4.25 |