3 ms·
Really? Can a neural compute the function halts(N, I): the neural net N will halt on input I, for any neural net N and input I?
by kazinator 5y ago
Really? Can a neural compute the function halts(N, I): the neural net N will halt on input I, for any neural net N and input I?
- advisedwang 5y agoThe article says: > The second caveat is that the class of functions which can be approximated in the way described are the continuous functions. If a function is discontinuous, i.e., makes sudden, sharp jumps, then it won't in general be possible to approximate using a neural net. This is not surprising, since our neural networks compute continuous functions of their input. However, even if the function we'd really like to compute is discontinuous, it's often the case that a continuous approximation is good enough. If that's so, then we can use a neural network. In practice, this is not usually an important limitation.