Pesquisa de vetores curtos numa rede 2D

Pesquisa de vetores curtos numa rede 2D

Procure um vetor não nulo de comprimento mínimo entre combinações inteiras de duas bases 2D numa janela finita.

Introduza v1 = 2,0 e v2 = 0,3 sem parênteses, com intervalo 1: -1v1 + 0v2 = (-2, 0), comprimento 2. Copiar copia o resultado numérico; Limpar apaga os três campos.

Cada vetor exige duas coordenadas inteiras dentro de ±1000000; ambos devem ser linearmente independentes. Separe por vírgulas, ponto e vírgula ou espaços; decimais, notação científica e texto são rejeitados. Intervalo inteiro 1–100. São testados (2r+1)²−1 pares i,j de -r a r, exceto (0,0), comparando comprimentos euclidianos ao quadrado. Num empate mantém-se o primeiro por i crescente e depois j crescente. Mostra um vetor, coeficientes e comprimento com cinco casas decimais, sem gráfico ou lista completa. Alargar a janela não aumenta o mínimo, mas pode mantê-lo. Um vetor mais curto fora dela pode não ser encontrado. Enumeração 2D finita, sem redução LLL/BKZ ou avaliação de segurança criptográfica.