Polynomial degree to projekt napisany w czystym asemblerze. Polega on na zaimplementowaniu funckji
int polynomial_degree(int const *y, size_t n);
Argumentami funkcji są wskaźnik y na tablicę liczb całkowitych $y_0,y_1,\ldots,y_{n-1}$ i n zawierający długość tej tablicy. Wynikiem funkcji jest najmniejszy stopień wielomianu $w(x)$ jednej zmiennej o współczynnikach rzeczywistych, takiego że
$w(x+k\cdot r)=y_k$
dla pewnej liczby rzeczywistej $x$, pewnej niezerowej liczby rzeczywistej $r$ oraz $k=0,1,\ldots,n-1$.
Przykłady:
- Dla $y=[-3,0,3]$, wynikiem będzie wielomian stopnia 1.
- Dla $y=[1,4,9,16]$, wynikiem będzie wielomian stopnia 2.