Re: Factoring a polynomial with many variables
- To: mathgroup at smc.vnet.net
- Subject: [mg129785] Re: Factoring a polynomial with many variables
- From: danl at wolfram.com
- Date: Wed, 13 Feb 2013 04:50:52 -0500 (EST)
- Delivered-to: l-mathgroup@mail-archive0.wolfram.com
- Delivered-to: l-mathgroup@wolfram.com
- Delivered-to: mathgroup-newout@smc.vnet.net
- Delivered-to: mathgroup-newsend@smc.vnet.net
- References: <kfcu5f$srf$1@smc.vnet.net>
On Tuesday, February 12, 2013 2:23:11 AM UTC-6, topi... at yahoo.com wrote: > Is there a way to factor a polynomial in many variables. I have not studied > > algebraic geometry, or Buchberger algorithm. Short answer: yes. It imposes some requirements on the base field, and could be slow depending on specifics of the polynomial (degree, #variables, coefficient "sizes", etc.) Such factoring can be done using Groebner bases (the Buchberger algorithm you refer to), but usually is not. Daniel Lichtblau Wolfram Research