|
|
|
|
|
by scarmig
4081 days ago
|
|
Naive question: Programs written in programming languages aren't guaranteed to terminate. Computable numbers, however, are all real numbers that can be represented to arbitrary precision by a computation that terminates. Wouldn't that mean we don't need a fully fledged programming language to have the capability to represent all computable numbers? Somewhere in there is the idea we just need a program that determines whether an arbitrary program terminates or not... |
|