Rationale Rekonstruktion

Eine Klasse von Algorithmen, die eine rationale Zahl p/q aus ihrem Bild modulo einer ganzen Zahl N oder aus einer approximativen modularen Residue rekonstruieren, unter Größenbeschränkungen für Zähler und Nenner, meist mittels Kettenbrüche oder erweitertem euklidischem Algorithmus.

Eine Technik, um eine unbekannte rationale Zahl p/q aus ihrem modularen Bild r modulo M wiederzugewinnen, typischerweise durch Finden von kleinem Zähler und Nenner, die mit r mittels Kettenbrüchen oder gitterbasierten Methoden konsistent sind.