Homework-4 Solutions

Question 1
Part 1

eA = 0.5

eB = 0.5

Part 2
What are the computed errors in each case:
Permutations 1: eA = 5/6 eB = 5/6
Permutations 2: eA = 4/6 eB = 0.5
Permutations 3: eA = 5/6 eB = 5/6
What are the estimates to the error and standard deviation for each algorithm:
Algorithm A: e = 0.778 = 0.096
Algorithm B: e = 0.722 = 0.192

Question 2

30
p = errors (h) = = 0.3
100
r r
p(1 p) 0.3(1 0.3)
= = = 0.0458
n 100
Then with confidence level of 95%,

0.3 1.96 0.0458 errorD (h) 0.3 + 1.96 0.0458

0.2102 errorD (h) 0.3898