Internet version
of the research journal
Вестник ДГТУ
Русский English

2009:

1 2 3 4

2008:

1 2 3 4

2007:

1 2 3 4

2006:

1 2 3 4

2005:

1 2 3 4
5
 

Алгоритм поиска корней многочленов с коэффициентами из кольца k[x,y]

Построен детерминированный алгоритм поиска корней многочленов одной переменной с коэффициентами из кольца k[x,y], где k – произвольное поле. Алгоритм имеет полиномиальные временную и емкостную сложности и может рассматриваться как распространение алгоритма Рота-Рукенштейна [2] поиска корней многочленов с коэффициентами из кольца k[x] на случай многочленов с коэффициентами из k[x,y].

article [zip - 51Kb]
 
© Don state technical university