1.Theory of Computation Trivial & Non-Trivial Program Properties, The Halting Problem, Index Sets, Rice's Theorem Vladimir Kulyukinwww.vkedco.blogspot.com2. Outline…