Under some assumptions Neural Network are Turing Compelete https://www.youtube.com/watch?v=0QczhVg5HaI