Parallel p-adic computation
The author elaborates a multiple \(p\)-adic arithmetic which is based on the \(g\)-adic expansions of the real numbers. He describes an algorithm for the \(g\)-adic expansion of the rational numbers, where \(g=p_1p_2\cdots p_k\) is a product of distinct prime numbers. He establishes a one-to-one correspondence between Farey fractions and Hensel codes and obtains a \(g\)-version of the Chinese remainder theorem. An improvement of the system is derived from a pipeline architecture with consecutive digits arriving during consecutive cycles. The results of the paper are conferred with corresponding multiple-modulus arithmetic. The author discusses the case \(g=2.3.5.7=210\).
- Exact solution of computational problems via parallel truncated p-adic arithmetic
- On an efficient algorithm for big rational number computations by parallel \(p\)-adics
- scientific article; zbMATH DE number 1263358
- scientific article; zbMATH DE number 4129953
- Parallel p-adic method for solving linear systems of equations
- scientific article; zbMATH DE number 882116
- Computer parallel modular algebra
- scientific article; zbMATH DE number 4152522
- Parallelized solution of banded linear systems with an introduction to p-adic computation
- Parallel computation of polynomial GCD and some related parallel computations over abstract fields
- scientific article; zbMATH DE number 3874496 (Why is no real title available?)
- scientific article; zbMATH DE number 3255050 (Why is no real title available?)
- scientific article; zbMATH DE number 3269473 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- Introduction to p-adic numbers and their functions
- Mapping integers and Hensel codes onto Farey fractions
- The use of finite-segmentp-adic arithmetic for exact computation
- On an efficient algorithm for big rational number computations by parallel \(p\)-adics
- Exact \(p\)-adic computation in Magma
- scientific article; zbMATH DE number 4152522 (Why is no real title available?)
- p-adic arithmetic coding
- Exact solution of computational problems via parallel truncated p-adic arithmetic
- Parallelized solution of banded linear systems with an introduction to p-adic computation
This page was built for publication: Parallel \(p\)-adic computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112858)