AAPS14 Lab 3

Problems

Name Solved / Tries Average tries Average tries to solve
A Chinese Remainder 4/14 (29%) 3.50 3.50
B Linear Equation Solver 2/19 (11%) 3.80 6.50
C Partial Linear Equation Solver 1/4 (25%) 2.00 2.00
D Chinese Remainder Theorem (non-relatively prime moduli) 4/6 (67%) 1.50 1.50
E Factoring 0/0 (0%) -- --
F Modular Arithmetic 6/16 (38%) 2.67 2.67
G Prime Sieve 7/20 (35%) 2.50 2.71
H Rational Arithmetic 8/17 (47%) 2.12 2.12