Αναγωγή Λένστρα–Λένστρα–Λοβάς
From Wikipedia, the free encyclopedia
Η αναγωγή βάσης ενός πλέγματος κατά Lenstra–Lenstra–Lovasz (LLL) είναι ένας αλγόριθμος πολυωνυμικού χρόνου που επινοήθηκε από τους Άριεν Λένστρα, Χέντρικ Λένστρα και Λάσλο Λοβάς το 1982.[1] Αν μας δοθεί μία βάση
με
ενός πλέγματος
, ο LLL αλγόριθμος υπολογίζει μία δ-ΛΛΛ-ανηγμένη βάση (μικρά μήκη διανυσμάτων, σχεδόν ορθογώνια) σε πολυωνυμικό χρόνο.
![]() |
Αυτό το λήμμα χρειάζεται μορφοποίηση ώστε να ανταποκρίνεται στις προδιαγραφές μορφοποίησης της Βικιπαίδειας. |