Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Categoricity spectra for rigid structures

    Veröffentlichungen: Beitrag in FachzeitschriftArtikelPeer Reviewed

    Abstract

    For a computable structure M, the categoricity spectrum is the set of all Turing degrees capable of computing isomorphisms among arbitrary computable copies of M. If the spectrum has a least degree, this degree is called the degree of categoricity of M. In this paper we investigate spectra of categoricity for computable rigid structures. In particular, we give examples of rigid structures without degrees of categoricity.

    OriginalspracheEnglisch
    Seiten (von - bis)45-57
    Seitenumfang13
    FachzeitschriftNotre Dame Journal of Formal Logic
    Jahrgang57
    Ausgabenummer1
    DOIs
    PublikationsstatusVeröffentlicht - 2016

    ÖFOS 2012

    • 101013 Mathematische Logik

    Fingerprint

    Untersuchen Sie die Forschungsthemen von „Categoricity spectra for rigid structures“. Zusammen bilden sie einen einzigartigen Fingerprint.

    Zitationsweisen