2 ms·
What's the difference between arbitrary large and infinite? Would you say the number of possible Turing computable functions is merely arbitrary large and not a
by kazinator 2y ago
What's the difference between arbitrary large and infinite? Would you say the number of possible Turing computable functions is merely arbitrary large and not actually infinite?
- bdbdnxjdj 2y agoThere is a very clear distinction: one is finite the other is infinite If you only allow arbitrary large turning machines, there is a fixed number of programs which can run