Computations with p-adic numbers
arXiv:1701.0679428 citationsh-index: 12
AI Analysis
Provides a tutorial overview for researchers in computer algebra, but is incremental in nature.
The lecture discusses low-level algorithmics for p-adic numbers, comparing implementations and introducing a framework for precision issues.
This document contains the notes of a lecture I gave at the "Journées Nationales du Calcul Formel" (JNCF) on January 2017. The aim of the lecture was to discuss low-level algorithmics for p-adic numbers. It is divided into two main parts: first, we present various implementations of p-adic numbers and compare them and second, we introduce a general framework for studying precision issues and apply it in several concrete situations.