Lowness for difference tests

DOI10.1215/00294527-2377878zbMath1330.03078OpenAlexW2058281872MaRDI QIDQ2443119

Johanna N. Y. Franklin, David E. Diamondstone

Publication date: 4 April 2014

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.ndjfl/1390246438

zbMATH Keywords

lownessalgorithmic randomnessdifference randomnessdifference tests

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items (1)

CHARACTERIZING LOWNESS FOR DEMUTH RANDOMNESS

Cites Work

• Unnamed Item
• Unnamed Item
• Randomness and lowness notions via open covers
• Lowness properties and randomness
• Computational randomness and lowness
• Difference randomness
• Algorithmic Randomness and Complexity
• Cupping with random sets
• Degrees that Are Low for Isomorphism
• Lowness for the Class of Schnorr Random Reals

This page was built for publication: Lowness for difference tests