𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Roots of a Random System of Equations. The Theorem of Shub and Smale and Some Extensions

✍ Scribed by Jean-Marc Azaïs; Mario Wschebor

Book ID
106297141
Publisher
Springer-Verlag
Year
2004
Tongue
English
Weight
264 KB
Volume
5
Category
Article
ISSN
1615-3375

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Weak Version of the Blum, Shub, and Sm
A Weak Version of the Blum, Shub, and Smale Model
✍ Pascal Koiran 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 646 KB

We propose a weak version of the Blum Shub Smale model of computation over the real numbers. In this weak model only a ``moderate'' usage of multiplications and divisions is allowed. The class of boolean languages recognizable in polynomial time is shown to be the complexity class PÂpoly. The main t