Calibrating the complexity of $\Delta^{0}_{2}$ sets via their changes

DOI10.1142/9789814449274_0016zbMath1364.03063arXiv1302.0454OpenAlexW2963746333MaRDI QIDQ5737997

André Nies

Publication date: 31 May 2017

Published in: Proceedings of the 12th Asian Logic Conference (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.0454

zbMATH Keywords

cost functionsrandomness\(K\)-trivialitychanges

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Algorithmic randomness and dimension (03D32)

Related Items (1)

Guessing, mind-changing, and the second ambiguous class

This page was built for publication: Calibrating the complexity of $\Delta^{0}_{2}$ sets via their changes