I want to know the computational complexity of a sequence to sequence RNN in terms of the input and output length. I was wondering how I might go about deriving this in both training and inference.

  • $\begingroup$ Hi. I recommend you focus on one problem. For example, in this post, you could ask "what is the time complexity of the forward pass of the seq2seq model", in another post you could ask about the time complexity of the back-propagation for the seq2seq model? Then you can combine the two posts. This helps users to focus on one problem. $\endgroup$ – nbro Apr 9 at 23:09