Cycle complet

Concepts informatiques

Dans un générateur de nombres pseudo-aléatoires, un cycle complet, ou une période complète, signifie que tout état initial valide mène à tous les états valides avant que le générateur revienne à cet état. Sa période égale donc la taille de l'espace d'états. Des restrictions de paramètres sont connues pour certains types de générateurs, mais aucun test général n'existe en dehors de l'épuisement de l'espace d'états.

L'image sur cette carte a été créée avec l'IA. C'est une illustration, et non une vraie photo du sujet.

Définition: Un PRNG à cycle complet parcourt tous les états valides avant de revenir à son état initial.
Exemples connus: Des restrictions sont connues pour les générateurs congruentiels linéaires et les registres à décalage à rétroaction linéaire.
Détermination générale: Aucune méthode générale n'est connue en dehors de l'épuisement de l'espace d'états.

Sources et crédits

Article: Full cycle (Wikipédia en anglais)
Wikidata: Q5508175
Texte: Le texte de la carte est adapté de l'article de la Wikipédia en anglais par un résumé automatisé. Le contenu de Wikipédia est disponible sous CC BY-SA 4.0 ; consulte l'historique de l'article pour voir ses contributeurs. CC BY-SA 4.0 · Historique de l'article et contributeurs
Illustration: Illustration générée par IA. Ce n'est ni une photographie ni une image documentaire. (modèle : gpt-image-2.5-flare)
Popularité: 2 vues quotidiennes médianes (Wikimedia Pageviews API (all-access, user agent))

Kosmora n'est ni affilié à la Wikimedia Foundation ni approuvé par elle.