ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Fri, 06 Sep 2019 15:51:03 +0200What is the time complexity of rewriting polynomials?https://ask.sagemath.org/question/47777/what-is-the-time-complexity-of-rewriting-polynomials/ What is the time complexity of rewriting polynomials (simplifying them) over a 2-valued field? What properties of the initial expression influence the time it takes for Sage to come up with the simplest possible expression?Fri, 06 Sep 2019 15:51:03 +0200https://ask.sagemath.org/question/47777/what-is-the-time-complexity-of-rewriting-polynomials/