olll

oLLL

LLL の Python3 実装。

インストール

python3 -m pip install olll

または

curl -O https://raw.githubusercontent.com/orisano/olll/master/olll.py

例

https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm#Example

 import olll

reduced_basis = olll . reduction ([
  [ 1 , 1 , 1 ],
  [ - 1 , 0 , 2 ],
  [ 3 , 5 , 6 ],
], 0.75 )

print ( reduced_basis )
# [[0, 1, 0], [1, 0, 1], [-1, 0, 2]] 

著者

與那城奈緒(@orisano)

ライセンス

マサチューセッツ工科大学

参照

https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm