Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #13472

Re: Factoring a polynomial with many variables

From danl@wolfram.com
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Factoring a polynomial with many variables
Date 2013-02-13 09:48 +0000
Message-ID <kffnh7$7ka$1@smc.vnet.net> (permalink)
References <kfcu5f$srf$1@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


On Tuesday, February 12, 2013 2:23:11 AM UTC-6, topi...@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

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Factoring a polynomial with many variables topikarki@yahoo.com - 2013-02-12 08:23 +0000
  Re: Factoring a polynomial with many variables danl@wolfram.com - 2013-02-13 09:48 +0000
  Re: Factoring a polynomial with many variables topikarki@yahoo.com - 2013-02-15 06:56 +0000

csiph-web