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