Y
Hacker News
new
|
ask
|
show
|
jobs
by
IshKebab
1694 days ago
They need to know the input length too. With an infinite input it will never halt.
1 comments
mathematically
1694 days ago
Yes, that's the usual assumption when working with Turing machines and proofs. But I guess you could also allow infinite inputs and it wouldn't make that much difference, e.g. computing exp(x) for some real x as input.
link