Találati lista | Tudóstér

001-es BibID:	BIBFORM067169
Első szerző:	Gaál István (matematikus)
Cím:	Calculating "small" solutions of relative Thue equations / Gaál, István
Dátum:	2015
ISSN:	1058-6458
Megjegyzések:	Diophantine equations can often be reduced to various types ofclassical Thue equations [20], [1]. These equations usually have onlyvery small solutions, on the other hand to compute all solutions (i.e.to prove the non-existence of large solutions) is a time consumingprocedure. Therefore it is very practical to have a fast algorithm tocalculate the "small" solutions, especially if "small" means less thane.g. 10100. Such an algorithm was constructed by A.Peth?o [17] in 1987based on continued fractions.In the present paper we construct a similar type of fast algorithmto calculate "small" solutions of relative Thue equations. Our methodis based on the LLL reduction algorithm. We illustrate the methodwith explicit examples. The algorithm has several applications.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban relative Thue equations algoriths for the resolution LLL reduction supercomputers
Megjelenés:	Experimental Mathematics 24 : 2 (2015), p. 142-149. -
Pályázati támogatás:	OTKA-100339 OTKA OTKA-K67580 OTKA OTKA-K75566 OTKA
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: