scientific article; zbMATH DE number 4197977

MaRDI QIDQ5203002zbMATH OpenFDO

Authors Rimantas Vajtsenavichyus

Publication date 1989

zbMATH Keywords

admissible sets of hereditary finite sets on a structure are considerednon-existence of a universal recursive function on an admissible set

Mathematics Subject Classification ID

Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Recommendations

• A universal recursive function on admissible sets
• On a universal -function over a tree
• scientific article; zbMATH DE number 4197976
• On principles of computability on admissible sets
• Eine Rekursive Universelle Funktion Für Die Primitiv-Rekursiven Funktionen

Cited in

(5)

• Definable Subsets of Polynomial-Time Algebraic Structures
• A universal recursive function on admissible sets
• Recursive functions and existentially closed structures
• Universal terms of complexity three
• On non-computable functions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203002)