Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
IshKebab
on Oct 22, 2021
|
parent
|
context
|
favorite
| on:
Stop Calling Everything AI, Machine-Learning Pione...
They need to know the input length too. With an infinite input it will never halt.
mathematically
on Oct 22, 2021
[–]
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.
Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: