I read this paper saying: ...finding the shortest solution for a linear Diophantine equation is a NP problem?
I have two questions:
1). What it means of "the shortest solution" for linear Diophantine equation?
2). Dose it means if we don't purse "the shortest solution" for a linear Diophantine equation, then solving linear Diophantine equation will be a P problem?
The complete paper link is: https://dialnet.unirioja.es/descarga/articulo/2383100.pdf