Markov chains do learn in the sense that they model distributions of strings, can be trained on observed strings and used to generate strings, assign probabilit

Markov chains do learn in the sense that they model distributions of strings, can be trained on observed strings and used to generate strings, assign probabilities to strings, classify strings, etc. They have well developed treatments in multiple frameworks of computational learning theory, including Gold learnability and PAC learnability. Is "deep learning" more than statistics and randomization?