Recent Question/Assignment

I only need the following details about an algorithm (attached as an pdf): 1. Problem in terms of Automata 2. Map it to Turing Machine (if not possible then why) 3. Check for Decidability and Reducibility 4. Time and Space Complexity