shivajikobardan Posted April 20, 2022 Posted April 20, 2022 How can same machine take same machine as input(is it same machine taking encoding of itself as input—if that’s the case, what does that means some examples to understand this)? (in Universal Turing Machine, i know it was possible). What does that even mean here? I feel like adding a turing machine flipper is like cheating and should not be allowed as well.
adalovelace777 Posted February 28, 2023 Posted February 28, 2023 Your links are broken, I'll try to respond anyway. 1. Consider a game console. There exist game console emulators, and there's no theoretical reason that a game console couldn't run an emulator of itself. 2. Why? It's consistent with the problem.
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now