Proceedings of the 2005 international symposium on Symbolic and algebraic computation

ISSAC 2005 is a continuation of a well-established series of international conferences for the presentation of the latest advances in the field of Symbolic and Algebraic Computation. The first meeting of the series (1966) was held in Washington, DC, and sponsored by the Association for Computing Machinery (ACM). Since then, the abbreviated name of the meeting has evolved from SYMSAM, SYMSAC, EUROSAM, EUROCAL to finally settle on the present name ISSAC. This 30th meeting was hosted by the Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences, Beijing, China from July 24 to July 27. The topics of the conference include, but are not limited to: Algorithmic mathematics. Algebraic, symbolic and symbolic-numeric algorithms. Simplification, function manipulation, equations, summation, integration, ODE/PDE, linear algebra, number theory, group and geometric computing. Computer Science. Theoretical and practical problems in symbolic computation. Systems, problem solving environments, user interfaces, software, libraries, parallel/distributed computing and programming languages for symbolic computation, concrete analysis, benchmarking, theoretical and practical complexity of computer algebra algorithms, automatic differentiation, code generation, mathematical data structures and exchange protocols. Applications. Problem treatments using algebraic, symbolic or symbolic-numeric computation in an essential or a novel way. Engineering, economics and finance, physical and biological sciences, computer science, logic, mathematics, statistics, education. Following tradition, ISSAC 2005 featured invited talks, contributed papers, tutorials, poster sessions, software exhibitions, and satellite workshops. This volume contains all the contributed papers which were presented at the meeting as well as the abstracts of the invited talks. The picture on the front cover shows a page from the classic Chinese math book bearing the title "Jade Mirrors of Four Elements" by Zhu Shijie, written in 1303 AD during the Yuan Dynasty. In this page, a system of equations of three unknowns and degree three is reduced to a univariate equation by eliminating variables.