Slide 1 March 9, 2015CS21 Lecture 261 CS21 Decidability and Tractability Lecture 26 March 9, 2015 Slide 2 Outline “Challenges to the (extended) Church- Turing Thesis”…