Theory of Computation (Cs701) Assignment
Virtual University MS (CS), Fall 2017 CS701 – Theory of Computation Maximum marks: 50 Question No. 1: Part 1.) Suppose we will take a following Diophantine equation as an input, show that given equation has solution in positive integers. Solution Part1: Equation 33x+15y=14 HCF= (33,15) (i) 33= 2 x 15 + 3 (ii) 15= 3 x...