Abstract

Implementation of modern algorithms in computer algebra requires the use of generic and high-performance instruments. Rings is an open-source library, written in Java and Scala programming languages, which implements basic concepts and algorithms from computational commutative algebra while demonstrating quite a high performance among existing software. It rigorously uses generic programming approach, providing a well-designed generic API with a fully typed hierarchy of algebraic structures and algorithms for commutative algebra. Polynomial arithmetic, GCDs, factorization, and Gröbner bases are implemented with the use of modern asymptotically fast algorithms. The use of the Scala language brings a quite novel powerful, strongly typed functional programming model allowing to write short, expressive, and fast code for applications in high-energy physics and other research areas.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.