timscarfe

timscarfe OP t1_ivowy2o wrote

This is not true at all, and not relevant for this discussion

Neural networks are finite state automatas (FSAs), they are very simple computation models (far simpler than normal computer programs, which are at the top of the chomsky hierarchy i.e. Turing machines)

See https://arxiv.org/abs/2207.02098 for a primer "Neural Networks and the Chomsky Hierarchy"

2