𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on a theorem of Blum, Shub, and Smale

✍ Scribed by E Triesch


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
176 KB
Volume
6
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Weak Version of the Blum, Shub, and Sm
✍ 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

Note on a Theorem of A. Ostrowski
✍ Richard J. Painter πŸ“‚ Article πŸ“… 1967 πŸ› John Wiley and Sons 🌐 English βš– 119 KB πŸ‘ 1 views
Note on a theorem of A. Aiba
✍ GΓΌnter Lettl πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 56 KB