Citer cet article
Fac-similé [PDF, 7.0M]

An Introduction to the Computation Model of Blum, Shub and Smale

Corine Ceola

p. 234-248

    Résumé

    In this paper, we present an introduction to the theory of computability and complexity over a ring proposed by L. Blum, M. Shub and S. Smale in [Blum-Shub-Smale-1989].

    Index

    Keywords

    computability, recursion theory, decidability, acceptability, complexity

    Texte

    Version Fac-similé [PDF, 7.0M]

    Citer cet article

    Référence papier

    Corine Ceola, « An Introduction to the Computation Model of Blum, Shub and Smale », CASYS, 1 | 1998, 234-248.

    Référence électronique

    Corine Ceola, « An Introduction to the Computation Model of Blum, Shub and Smale », CASYS [En ligne], 1 | 1998, mis en ligne le 05 July 2024, consulté le 20 September 2024. URL : http://popups.lib.uliege.be/1373-5411/index.php?id=1140

    Auteur

    Corine Ceola

    Institute of Mathematic, University of Liège (B37) – Grande Traverse, 12 – Sart Tilman B-4000 Liège (Belgium)

    Droits d'auteur

    CC BY-SA 4.0 Deed