PRNGは、「ランダムな」物理ソースではなく、アルゴリズムに基づいて値のシーケンスを生成するため、このシーケンスは最終的に再起動されます。PRNGが再起動する前に生成する値の数は、周期と呼ばれます。

PRNGの状態サイクルは、PRNGが生成可能なすべての値のシーケンスで構成されます。PRNGの状態とは、その状態サイクルの中で最後に生成された値の位置です。

一般に、値を生成する際に、PRNGは以前に生成された値を基にしています。ただし、一部のPRNGは、中間値を計算せずに、シーケンスのさらに先の多くの値を生成できるものもあります。これらは、値のシーケンスのはるか先にジャンプすることができるため、ジャンプ可能なPRNGと呼ばれます。通常は、2⁶⁴という一定の距離だけジャンプします。リープ可能なPRNGはさらにジャンプすることができ、通常の値は2¹²⁸です。任意でジャンプ可能なPRNGは、生成された値のシーケンス内の任意の値にジャンプできます。