Uniform Kurtz randomness

DOI10.1093/LOGCOM/EXT054zbMath1338.03082OpenAlexW2153781310MaRDI QIDQ2937696

Takayuki Kihara, Kenshi Miyabe

Publication date: 12 January 2015

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/ext054

zbMATH Keywords

effective dimensionalgorithmic randomnessvan Lambalgen's theoremKurtz randomnesslowness for randomnessuniform relativization

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Related Items (3)

ON A METRIC GENERALIZATION OF THE tt-DEGREES AND EFFECTIVE DIMENSION THEORY ⋮ Unified characterizations of lowness properties via Kolmogorov complexity ⋮ Schnorr triviality and its equivalent notions

This page was built for publication: Uniform Kurtz randomness