Effective Polynomial Computation
1 Euclid's Algorithm. - 1. 1 Euclidean Algorithm. - 1. 2 Diophantine Approximations. - 1. 3 Continued Fractions. - 1. 4 Diophantine Equations. - 2 Continued Fractions. - 2. 1 Basics. - 2. 2 Matrix Representation. - 2. 3 Continuant Representation. - 2. 4 Continued Fractions of Quadratics. - 2. 5 Approximation Properties. - 2. 6 Continued Fraction Arithmetic. - 3 Diophantine Equations. - 3. 1 Two Variable Linear Diophantine Equations. - 3. 2 General Linear Diophantine Equations. - 3. 3 Pell's Equation. - 3. 4 Fermat's Last Theorem. - 4 Lattice Techniques. - 4. 1 Lattice Fundamentals. - 4. 2 Minkowski Convex Body Theorem. - 4. 3 Reduced Bases. - 4. 4 Finding Numerical Relationships. - 5 Arithmetic Functions. - 5. 1 Arithmetic Functions. - 5. 2 Asymptotic Behavior of Arithmetic Functions. - 5. 3 Distribution of Primes. - 5. 4 Bertrand's Postulate. - 6 Residue Rings. - 6. 1 Basic Properties of ?/m?. - 6. 2 Chinese Remainder Theorem. - 6. 3 Multiplicative Structure of ?/m?. - 6. 4 Quadratic Reciprocity. - 6. 5 Algebraic Extensions of. - 6. 6 p-adic Numbers. - 6. 7 Cryptosystems. - 6. 8 Sums of Squares. - 7 Polynomial Arithmetic. - 7. 1 Generalities. - 7. 2 Polynomial Addition. - 7. 3 Polynomial Multiplication. - 7. 4 Fast Polynomial Algorithms. - 7. 5 Polynomial Exponentiation. - 7. 6 Polynomial Substitution. - 8 Polynomial GCD's: Classical Algorithms. - 8. 1 Generalities. - 8. 2 GCD of Several Quantities. - 8. 3 Polynomial Contents. - 8. 4 Coefficient Growth. - 8. 5 Pseudo-Quotients. - 8. 6 Subresultant Polynomial Remainder Sequence. - 9 Polynomial Elimination. - 9. 1 Symmetric Functions. - 9. 2 Polynomial Resultants. - 9. 3 Subresultants. - 9. 4 Elimination Examples. - 10 Formal Power Series. - 10. 1 Introduction. - 10. 2 Power Series Arithmetic. - 10. 3 Power Series Exponentiation. - 10. 4 Composition of Formal Power Series. - 10. 5 Reversion of Power Series. - 11Bounds on Polynomials. - 11. 1 Heights of Polynomials. - 11. 2 Uniform Coefficient Bounds. - 11. 3 Weighted Coefficient Bounds. - 11. 4 Size of a Polynomial's Zeroes. - 11. 5 Discriminants and Zero Separation. - 12 Zero Equivalence Testing. - 12. 1 Probabilistic Techniques. - 12. 2 Deterministic Results. - 12. 3 Negative Results. - 13 Univariate Interpolation. - 13. 1 Vandermonde Matrices. - 13. 2 Lagrange Interpolation. - 13. 3 Newton Interpolation. - 13. 4 Fast Fourier Transform. - 13. 5 Abstract Interpolation. - 14 Multivariate Interpolation. - 14. 1 Multivariate Dénse Interpolation. - 14. 2 Probabilistic Sparse Interpolation. - 14. 3 Deterministic Sparse Interpolation with Degree Bounds. - 14. 4 Deterministic Sparse Interpolation without Degree Bounds. - 15 Polynomial GCD's: Interpolation Algorithms. - 15. 1 Heuristic GCD. - 15. 2 Univariate Polynomials over ?. - 15. 3 Multivariate Polynomials. - 16 Hensel Algorithms. - 16. 1 m-adic Completions. - 16. 2 One Dimensional Iteration. - 16. 3 Multidimensional Iteration. - 16. 4 Hensel's Lemma. - 16. 5 Generalizations of Hensel's Lemma. - 16. 6 Zassenhaus' Formulation of Hensel's Lemma. - 17 Sparse Hensel Algorithms. - 17. 1 Heuristic Presentation. - 17. 2 Formal Presentation. - 18 Factoring over Finite Fields. - 18. 1 Square Free Decomposition. - 18. 2 Distinct Degree Factorization. - 18. 3 Finding Linear Factors. - 18. 4 Cantor-Zassenhaus Algorithm. - 19 Irreducibility of Polynomials. - 19. 1 Deterministic Irreducibility Testing. - 19. 2 Counting Prime Factors. - 19. 3 Hilbert Irreducibility Theorem. - 19. 4 Bertini's Theorem. - 20 Univariate Factorization. - 20. 1 Reductions. - 20. 2 Simple Algorithm. - 20. 3 Asymptotically Good Algorithms. - 21 Multivariate Factorization. - 21. 1 General Reductions. - 21. 2 Lifting Multivariate Factorizations. - 21. 3 Leading Coefficient Determination. - 21. 4Multivariate Polynomials over Q. - 21. 5 Bivariate Polynomials over Fields. - List of symbols. Language: English
| Brand | Unbranded |
|---|---|
| Artist | Richard Zippel |
| Format | Paperback |
| Language | English |
| Publication Date | 2012/10/08 |
| Publisher / Label | Springer |
| Product ID | 340631172-747129437 |
| ISBN | 9781461363989 |
| £0.00 | STANDARD: | Estimated delivery date Tue 30 June 2026 ─ Wed 01 July 2026 |
Product is shipped from United Kingdom.
Alternative shipping methods can be selected at checkout.
Products are shipped by the individual Fruugo retailers, who are located across Europe and the rest of the world. The delivery times and shipping prices vary depending on the retailer's location, the destination country and the selected delivery method.
Fruugo offers two delivery options: Standard Delivery or Express Delivery. All retailers offer a standard delivery service, and some retailers also offer an express delivery service.
- Standard Delivery – Domestic Standard delivery takes approximately 2-5 business days from dispatch, while an International Standard delivery takes 5-14 business days from dispatch. Normally track and trace and proof of delivery are not available on a standard service.
- Express Delivery – Domestic Express delivery takes approximately 1-2 business days from dispatch, while an International Express delivery takes 3-7 business days from dispatch. Usually track and trace and/or proof of delivery are available on an express service.
Although Fruugo retailers endeavour to deliver within these timescales, please note that the above timescales are estimated and not guaranteed.
The delivery timescales do not include any customs clearing times beyond Fruugo's control.
Please allow additional shipping time for deliveries to exceptional locations that are hard to reach, and also during busy periods such as Christmas.
All carriers deliver during normal business working hours and may require a signature on receipt, so please ensure your order is delivered to an address where someone will be available to accept it.
We do our best to ensure that the products that you order are delivered to you in full and according to your specifications. However, should you receive an incomplete order, or items different from the ones you ordered, or there is some other reason why you are not satisfied with the order, you may return the order, or any products included in the order, and receive a full refund for the items.
Certain products purchased at Fruugo cannot be returned. They fall in the following categories:
- goods which are clearly personalised or made to your specifications
- goods which are liable to deteriorate rapidly, eg fresh fruit, fresh flowers
- sealed goods which are not suitable for return due to health protection or hygiene reasons, if opened, eg make up, underwear, pierced jewellery
- sealed audio or video recordings or computer software, if opened
- newspapers, periodicals and magazines
Please take reasonable care of the goods whilst in your care. Any goods returned must be in a resaleable condition. They must be unworn/unused with original tags attached and in original packaging. It is your responsibility to ensure that the goods are appropriately packaged to ensure they are not damaged in return transit.
Notifying us of a return
If you wish to return an order, or some of the products included in an order, please notify Fruugo customer care within 14 days of receiving the goods, including the following information:
- your name,
- order number,
- the item(s) you wish to return, and
- optionally a reason for your return: unsatisfied with item, item didn't match description, damaged item, wrong item, or some other reason.
Our customer care will send you specific instructions on how to ship the return package(s) to the retailer(s). Please do not ship the return package before you receive the instructions.
Shipping products back to retailers
Goods must be returned without undue delay and in any event not later than 14 days after notifying us of your cancellation.
If you are returning products to several retailers, you should distribute the products accordingly and send the products to those retailers who shipped them to you initially.
We strongly recommend that you use registered mail (and insure any high-value packages), since neither Fruugo nor the retailer take responsibility for shipments that are lost or damaged during return transportation.
Please ensure you retain a proof of postage receipt so in the unlikely event your parcel goes missing, you will have proof you sent it.
Refunds
You will be refunded within 14 days of the retailer receiving back the goods. We will notify you by e-mail once the products reach the retailer and are accepted for return. Where a retailer has offered to collect the goods, you will be refunded within 14 days of cancelling your contract.
Unless a product or products you wish to return arrived to you damaged or faulty, you are responsible for the return transportation costs.
Providing you are returning all the products from a specific retailer, we will refund the standard shipping costs you paid for the original delivery. If you chose to pay for a non-standard delivery, we will only refund the cost of our least expensive, standard delivery.
Damaged or faulty goods
If you receive a damaged, broken, or defective product, please notify Fruugo customer care as soon as possible. Include at least the following information:
- your name,
- order number,
- name of the damaged product(s), and
- state the nature of the damage with attached photograph
We will generally instruct you to ship the damaged product back to the retailer. As soon as it reaches the retailer, they will send you a replacement product. If the replacement can't be made, or if you wish to cancel the order, you will be refunded in full. You will also be reimbursed for reasonable returns postage costs for damaged or faulty goods once we have received your postage receipt.
If the outer packaging of your order is clearly damaged on arrival, and you are suspecting that the products are damaged as well, you can either reject the delivery or accept the goods and sign for them as damaged. In both instances, please notify Fruugo customer care as soon as possible.
Refusing delivery
If you refuse to accept delivery of all or part of your order (where the products or packaging do not appear to be damaged or defective) you will be responsible for the postage charges. Any fees and charges incurred by the retailer due to a package being refused will be deducted from your merchandise refund.