Asser's theorem

GPTKB entity

Statements (12)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:field gptkb:logic
recursion theory
https://www.w3.org/2000/01/rdf-schema#label Asser's theorem
gptkbp:namedAfter Günter Asser
gptkbp:relatedTo gptkb:first-order_logic
recursively enumerable sets
definability
gptkbp:sentence The class of first-order definable relations over the natural numbers is recursively enumerable.
gptkbp:yearProposed 1955
gptkbp:bfsParent gptkb:Günther_Asser
gptkbp:bfsLayer 8