EVALUATION SCHEME (CS 3600 / A3 / Winter 2023):

Q1:  

	Matrix                          ___   10%

	Traceback                       ___    4%

        Total                                 14%   ___

        COMMENTS:

Q2:  

	Part (a) 			___   10%

            d-values   (5 marks)

            pi-values  (5 marks)

	Part (b) 			___   10%

            d-values      (4 marks)

            pi-values     (5 marks)

            Boolean value (1 marks)

        Total                                 20%   ___

        COMMENTS:

Q3:  

	Part (a) 			___   8%

            Reduction                         (3 marks)

            Proof of correctness of reduction (3 marks)

            Proof of membership in NP         (2 marks)
	    
	Part (b) 			___   8%

            Reduction                         (3 marks)

            Proof of correctness of reduction (3 marks)

            Proof of membership in NP         (2 marks)
	    
        Total                                 16%   ___

        COMMENTS:


ASSIGNMENT MARK                               50     ___   ***