Ciclo completo

Conceptos de informática

En un generador de números pseudoaleatorios, un ciclo completo, o periodo completo, significa que cualquier estado inicial válido conduce a todos los estados válidos antes de que el generador vuelva a ese estado. Por tanto, su periodo equivale al tamaño del espacio de estados. Se conocen restricciones de parámetros para algunos tipos de generadores, pero no existe ninguna prueba general aparte de agotar el espacio de estados.

La imagen de esta carta se ha creado con IA. Es una ilustración, no una foto real del sujeto.

Definición: Un PRNG con un ciclo completo recorre todos los estados válidos antes de volver a su estado inicial.
Ejemplos conocidos: Se conocen restricciones para los generadores lineales congruenciales y los registros de desplazamiento con realimentación lineal.
Determinación general: No se conoce ningún método general aparte de agotar el espacio de estados.

Fuentes y créditos

Artículo: Full cycle (Wikipedia en inglés)
Wikidata: Q5508175
Texto: El texto de la carta está adaptado del artículo de la Wikipedia en inglés mediante un resumen automatizado. El contenido de Wikipedia está disponible bajo CC BY-SA 4.0. Consulta el historial del artículo para ver quiénes han contribuido. CC BY-SA 4.0 · Historial del artículo y colaboradores
Ilustración: Ilustración generada por IA. No es una fotografía ni una imagen documental. (modelo: gpt-image-2.5-flare)
Popularidad: 2 visitas diarias medianas (Wikimedia Pageviews API (all-access, user agent))

Kosmora no está afiliada a la Fundación Wikimedia ni cuenta con su respaldo.