𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reductions among number theoretic problems

✍ Scribed by Heather Woll


Book ID
113383831
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
671 KB
Volume
72
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parallel algebraic reductions among nume
✍ B. Codenotti; M. Leoncini; G. Resta πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 372 KB

In this note we consider, for a number of linear algebra problems, an environment allowing approximate computations. Within this framework we show that the relative complexity of these problems should be studied according to a strict notion of reducibility, which corresponds to the well-known many-o