5 ms·
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 a
by mathematically 5y ago
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.
- IshKebab 5y agoThey need to know the input length too. With an infinite input it will never halt.
- mathematically 5y agoYes, 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.