Reconstrucción Racional

Un conjunto de algoritmos para recuperar un número racional p/q a partir de su imagen módulo un entero N o de un residuo modular aproximado, bajo cotas sobre numerador y denominador, normalmente usando fracciones continuas o el algoritmo euclidiano extendido.

Técnica para recuperar un número racional desconocido p/q a partir de su imagen modular r módulo un entero M, típicamente encontrando numerador y denominador pequeños coherentes con r mediante fracciones continuas o métodos basados en redes.