Polynomial resources

Remarkably, the development of kinetic polynomial stimulated obtaining pure mathematical results that became the "standard references" in mathematical texts (see, for instance, WWW sources as E. W. Weisstein. "Resultant". From MathWorld — A Wolfram Web Resource, http //mathworld.wolfram.com/Resultant.html, Multidimensional logarithmic residues. Encyclopaedia of Mathematics — ISBN 1402006098 Edited by Michiel Hazewinkel CWI, Amsterdam, 2002, Springer, Berlin). 

Only the earlier mentioned faster 0(n2) polynomial-root finder pzero discovers the ninefold real root 2 of p correctly see the Resources appendix for a quote of the literature for pzero and the folder pzero on our CD for the actual MATLAB code of pzero. 

The above theorems imply that conflict-free allocation /(<) can be evaluated efficiently because the concurrency factor can be computed in polynomial time. This point is worth emphasizing. The conflict-free allocation indicates the degree of parallelism among the operations of a given resource type. It corresponds to the extent resource conflicts are present in a graph. If the conflict-free allocation satisfies the required resource constraints, then it is not necessary to allocate more resources than this amount to obtain an implementation that satisfies the timing constraints. 

---