Optymalizacja procesu poszukiwania nierozkładalnych wielomianów osadowych

W artykule omówiono optymalizację procesu poszukiwania nierozkładalnego wielomianu osadowego nad GF(2) zadanego, wysokiego stopnia poprzez wybór odpowiedniego punktu startowego i sposobu kolejkowania badanych wielomianów. Postawione tezy sprawdzono empirycznie oraz zilustrowano odpowiednimi przykładami.

---

This article addresses the problem of sedimentary irreducible polynomials over GF(2) search process optimization. Different queueing strategies and starting points were tested for optimality. Obtained results were empirically verified by computational experiments.