logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Calcium: computing in exact real and complex fields

Fredrik Johansson

( IMB )

Online

le 17 novembre 2020 à 10:00

Calcium is a C library for real and complex numbers in a form suitable for exact algebraic and symbolic computation. Numbers are represented as elements of fields Q(a1,,an)\mathbb{Q}(a_1,\ldots,a_n) where the extension numbers aka_k may be algebraic or transcendental. The system combines efficient field arithmetic with automatic construction of fields and ideals of algebraic relations, resulting in a practical computational model of R\mathbb{R} and C\mathbb{C} in which equality is rigorously decidable for a large class of numbers which includes Q\overline{\mathbb{Q}} as a subset.