Turing machines

Foundations and Challenges of Deep Learning (Yoshua Bengio)

Lex Fridman

Mentioned as an example of reasoning tasks that can be very hard to train in neural networks.