Randomness and universal machines

Randomness and universal machines

10.1016/j.jco.2006.05.001

Saved in:
Bibliographic Details
Main Authors: Figueira, S., Stephan, F., Wu, G.
Other Authors: MATHEMATICS
Format: Article
Published: 2014
Subjects:
Ω-numbers
Algorithmic randomness
Halting probability
Kolmogorov complexity
Recursion theory
Truth-table degrees
Universal machines
Online Access:http://scholarbank.nus.edu.sg/handle/10635/104026
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore

Internet

http://scholarbank.nus.edu.sg/handle/10635/104026

Similar Items