Lühikeste vektorite otsing 2D-võres

Lühikeste vektorite otsing 2D-võres

Leia üks lühim nullist erinev vektor kahe 2D-baasvektori täisarvuliste kombinatsioonide seast lõplikus kordajaaknas.

Sisesta v1 = 2,0 ja v2 = 0,3 ilma sulgudeta, vahemik 1: -1v1 + 0v2 = (-2, 0), pikkus 2. Kopeerimine kopeerib arvtulemuse; tühjendamine kustutab kõik kolm välja.

Igal vektoril on kaks täisarvulist koordinaati piirides ±1000000; baasid peavad olema lineaarselt sõltumatud. Eralda koordinaadid komade, semikoolonite või tühimärkidega; kümnendarvud, teaduslik kirjaviis ja tekst lükatakse tagasi. Täisarvuline vahemik 1–100. Kontrollitakse (2r+1)²−1 paari i,j vahemikus -r kuni r, välja arvatud (0,0), võrreldes eukleidiliste pikkuste ruute. Viigi korral jääb esimene paar kasvava i, seejärel j järgi. Kuvatakse üks vektor, kordajad ja viie kümnendkohaga pikkus, ilma graafiku või täieliku loendita. Suurem aken ei suurenda miinimumi, kuid võib jätta selle samaks. Lühem vektor väljaspool akent võib jääda leidmata. Lõplik 2D-loendus, mitte LLL/BKZ-baasitaandus ega krüptograafilise turvalisuse hinnang.