Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

So then in the statement of the theorem the agent A can determine how many cycles the unit will run before halting, correct?


By determine do you mean predict or choose?


I mean by looking at the source code for the neural network someone can give an upper bound on how many steps will be required before the entire network halts and gives an answer and they can prove that their upper bound is really an upper bound.


They need to know the input length too. With an infinite input it will never halt.


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: