Bp 125 cz
Možnosti využití PAS při výpočtech s n-D polynomy
Autor: Jiří Mikolášek
Práce se zabývá po£íta£ovou algebrou a vyuºitím po£íta£ových algebraických syst ém· p°i výpo£tech nejv¥t²ího spole£ného d¥litele. Poskytuje p°ehled voln¥ dostupných po£íta£ových algebraických systém·, nároky na opera £ní systém v n¥mº je lze provozovat, p°ípadn¥ hardware, p°ehled webových stránek systém· a moºnosti vyuºití po£íta£ových algebraických systém· p°i výpo£tu nejv¥t²ího spole£ného d¥litele polynom· s více prom¥nnými. Dále se zam¥°uje na pouºití algoritm· pro výpo£et nejv¥t²ího spole£ného d¥litele v teorii °ízení, hlavn¥ v oblasti algebraických (polynomiálních) metod °ízení p°i °e²ení diofantické rovnice. Nejv¥t²í prostor byl vyhrazen pro testování algoritm· nejv¥t²ího spole£ného d¥litele ve vybran ých po£íta£ových algebraických systémech z hlediska rychlosti p°i výpo£tu nejv¥t²ího spole £ného d¥litele polynom· stupn¥ 1 aº 5000 s po£tem prom¥nných 1 aº 5 s ohledem na £asovou náro£nost a porovnání systém· na základ¥ test· a gra�cké znázorn¥ní £asových výsledk·.