|
|
|
|
|
by frostburg
2872 days ago
|
|
Sorry, missed this. I'll try to explain. A real computer doesn't actually have an infinite tape (memory) like a canonical Turing Machine, it's actually a finite state machine with a vast amount of possible states that we conveniently think about as analogous to a Turing machine, hence the the halting problem is actually solvable (just not in practice) for real hardware. Given content that can be expressed in two languages in a text of finite length, you could in theory enumerate all the possible translated texts. |
|