On the complexity of symbolic computation


In this paper, we survey various basic and higher level tasks in computer algebra from the complexity perspective. Particular attention is paid to problems that are fundamental from this point of view and interconnections between other problems.

Authors: Joris van der Hoeven

View: Html, TeXmacs, Pdf, BibTeX