Sureson, Claude - Subcomputable Schnorr Randomness

lmcs:3290 - Logical Methods in Computer Science, April 28, 2017, Volume 13, Issue 2
Subcomputable Schnorr Randomness

Authors: Sureson, Claude

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.


Source : oai:arXiv.org:1608.08918
DOI : 10.23638/LMCS-13(2:2)2017
Volume: Volume 13, Issue 2
Published on: April 28, 2017
Submitted on: April 28, 2017
Keywords: Computer Science - Logic in Computer Science,03D25, 68Q15


Share

Browsing statistics

This page has been seen 110 times.
This article's PDF has been downloaded 39 times.