Bill Allombert on Thu, 02 Feb 2023 18:27:11 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Looking for a smaller solution... 

On Thu, Feb 02, 2023 at 12:10:44PM -0500, Max Alekseyev wrote:
> This problem amounts to finding a closest vector to -E in the lattice
> spanned by M.
> It's called the closest vector problem (CVP):
> https://en.wikipedia.org/wiki/Closest_vector_problem
> and there exist specialized software such as fplll for solving it:
> https://github.com/fplll/fplll

Not if the exponents are required to be positive.

Cheers,
Bill.