# What is the complexity of a recurrent neural network?

In particular, how much memory does a recurrent NN require as a function of the dataset size,number of nodes, etc., and how expensive is it to evaluate at runtime given a new test point?

Besides the excellent references given by sebap123, from the Deep Learning Book by Ian Goodfellow et.al,