Next:
Substitute a single variable
Up:
POLYBORI Tutorial
Previous:
Decision-diagram style recursive implementation
Case study: Evaluation of a polynomial
Subsections
Substitute a single variable
in a polynomial by a constant
Naive approach
Solution 1: Set operations
Solution 2: Linear Lexicographical Lead rewriting systems
Evaluate a polynomial by plugging in a constant for each variable
Naive approach
Solution 1:
set operations
Solution 2: Linear Lexicographical Lead rewriting systems
General Linear Lexicographical Lead Rewriting Systems
2010-01-21