Slide 1Computing with Polynomials over Composites Parikshit Gopalan Algorithms, Combinatorics & Optimization. Georgia Tech. Slide 2 Primes and Composites The problem…