| |
| | [No title] |
 | | The dependence of these vectors in R^N is checked by computing all determinants det(pi(vj)) where {v1,...,vk} runs over the various subsets of {1,...,N} of cardinality k. |
 | | Again, there may be some savings in time depending on whether expansion or evaluation is quicker, but the total time needed for a definitive (rather than probabilisitic) answer is in either case going to depend mightily on the size of that matrix. |
 | | The problem, of course, is that of establishing dependence and the corresponding linear relations, and I agree that, once again, we need the "special nature" of the polynomials in question. |
| www.math.niu.edu /~rusin/known-math/95/polynom (6731 words) |
|