Arithmetic complexity via effective names for random sequences

Arithmetic complexity via effective names for random sequences

10.1145/2287718.2287724

Saved in:
Bibliographic Details
Main Authors: Kjos-Hanssen, B., Stephan, F., Teutsch, J.
Other Authors: MATHEMATICS
Format: Article
Published: 2014
Subjects:
Arithmetical hierarchy
Computable randomness
Schnorr randomness
Online Access:http://scholarbank.nus.edu.sg/handle/10635/102881
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
Description
Summary:10.1145/2287718.2287724

Similar Items