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):
> and there exist specialized software such as fplll for solving it:

Not if the exponents are required to be positive.