Subcomputable Schnorr Randomness

Autor: Claude Sureson
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Logical Methods in Computer Science, Vol Volume 13, Issue 2 (2017)
Druh dokumentu: article
ISSN: 1860-5974
DOI: 10.23638/LMCS-13(2:2)2017
Popis: The notion of Schnorr randomness refers to computable reals or computable functions. We propose a version of Schnorr randomness for subcomputable classes and characterize it in different ways: by Martin L\"of tests, martingales or measure computable machines.
Databáze: Directory of Open Access Journals