@inproceedings{045cbe5f7fd149649f3c9c4409282eb1,
title = "On the Complexity of Symbolic Computation",
abstract = "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.",
keywords = "algorithm, complexity, survey, symbolic computation",
author = "\{Van Der Hoeven\}, Joris",
note = "Publisher Copyright: {\textcopyright} 2022 ACM.; 47th International Symposium on Symbolic and Algebraic Computation, ISSAC 2022 ; Conference date: 04-07-2022 Through 07-07-2022",
year = "2022",
month = jul,
day = "4",
doi = "10.1145/3476446.3535493",
language = "English",
series = "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC",
publisher = "Association for Computing Machinery",
pages = "3--12",
editor = "Amir Hashemi",
booktitle = "ISSAC 2022 - Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation47th International Symposium on Symbolic and Algebraic Computation, ISSAC 2022",
}