AIToday
Large Language Modelsr/MachineLearningPublished: Oct 7, 2026, 10:00 JST

RNNs: roughly O(N) state vs O(N²) parameters

RNNs: roughly O(N) state vs O(N²) parameters

A Reddit poster compared how RNNs, Transformers and SSMs store memory, noting RNNs keep a recurrent hidden state carrying roughly O(N) state across time against roughly O(N²) parameters.

Not sure about something? Ask the AI

Questions and answers are published on this page.

Summaries like this, in your inbox every morning.

r/MachineLearningRead Original Article

AI news that matters for your work, delivered every morning.

Pick your industry and the AI tools you use, and get news related to your work every day.

Free · 30 seconds with Google · unsubscribe anytimeWhat is AIToday? →

Ask AI

Ask AI anything about this article. The AI reads this article, earlier AIToday articles, and Wikipedia, and cites its sources. Q&As are published on this page for other readers too.

Questions and answers are published on this page.

Related Articles

Next articleOpenAI to auto-watermark ChatGPT in EU with textGrain