ZAPOCTOVA ULOHA Z PREDMETU POCITACOVA ALGEBRA (MIB003)

Autor: Andrew KOZLIK

Uloha: Subrezultantova metoda na NSD v Z[x] a Z[x,y]

Jazyk: C++

Soubory:
	NSD.exe - spustitelny testovaci program
	NSD.cpp - kod testovaciho programu
	poly.h - deklarace tridy poly<T>
	poly.cpp - implementace tridy poly<T> a funkce GCD(poly<T>,poly<T>)
	poly_io.cpp - implementace operatoru >> a operatoru << tridy poly<T>
	readme.txt

Zavislosti:
	Program vyuziva tridu mpz_class z GMP.

Popis:
	Polynomy nad oborem T jsou reprezentovany tridou poly<T>.
	Typ ZZ_x je definovany jako poly<mpz_class>.
	Typ ZZ_xy je definovany jako poly<ZZ_x>.
	Algoritmus na hledani NSD se naleza ve funkci GCD v souboru poly.cpp.
	Priklady vstupniho formatu pro polynomy:
		x^2 y^3 - 1 +2xy
		(x^2-1)^3 (y-1)^5 + 3x

Dalsi informace:
	Viz komentare v poly.h a ve zbytku kodu.