Randomness and Degree Theory for Infinite Time Register Machines

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

CARL, Merlin, 2016. Randomness and Degree Theory for Infinite Time Register Machines. In: Computability. 5(2), pp. 181-196. ISSN 2211-3568. eISSN 2211-3576

@article{Carl2016Rando-32737, title={Randomness and Degree Theory for Infinite Time Register Machines}, year={2016}, doi={10.3233/COM-160055}, number={2}, volume={5}, issn={2211-3568}, journal={Computability}, pages={181--196}, author={Carl, Merlin} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/32737"> <dcterms:issued>2016</dcterms:issued> <dcterms:title>Randomness and Degree Theory for Infinite Time Register Machines</dcterms:title> <dc:language>eng</dc:language> <dcterms:abstract xml:lang="eng">A concept of randomness for infinite time register machines (ITRMs) is defined and studied. In particular, we show that for this notion of randomness, computability from mutually random reals implies computability and that an analogue of van Lambalgen's theorem holds. This is then applied to obtain results on the structure of ITRM-degrees. Finally, we consider autoreducibility for ITRMs and show that randomness implies non-autoreducibility.</dcterms:abstract> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/32737"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-14T10:50:12Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-14T10:50:12Z</dc:date> <dc:creator>Carl, Merlin</dc:creator> <dc:contributor>Carl, Merlin</dc:contributor> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

Versionsgeschichte

Version Dokument Datum Zusammenfassung Publikationsstatus

* Ausgewählte Version

KOPS Suche


Stöbern

Mein Benutzerkonto