Computability of String Functions Over Algebraic Structures Armin Hemmerling
- 1 January 1998
- journal article
- research article
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 44 (1) , 1-44
- https://doi.org/10.1002/malq.19980440102
Abstract
No abstract availableKeywords
This publication has 39 references indexed in Scilit:
- The Gödel Incompleteness Theorem and Decidability over a RingPublished by World Scientific Pub Co Pte Ltd ,2000
- Separation of complexity classes in Koiran's weak modelTheoretical Computer Science, 1994
- Ordered subrings of the reals in which output sets are recursively enumerableProceedings of the American Mathematical Society, 1993
- Ordered rings over which output sets are recursively enumerable setsProceedings of the American Mathematical Society, 1991
- Definability via enumerationsThe Journal of Symbolic Logic, 1989
- Definability by programs in first-order structuresTheoretical Computer Science, 1983
- Abstract Computability and Invariant DefinabilityThe Journal of Symbolic Logic, 1970
- Algorithmic properties of structuresTheory of Computing Systems, 1967
- Rekursive WortfunktionenMathematical Logic Quarterly, 1960
- Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme IMonatshefte für Mathematik, 1931