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
id sg-nus-scholar.10635-104026
record_format dspace
spelling sg-nus-scholar.10635-1040262023-10-27T08:28:31Z Randomness and universal machines Figueira, S. Stephan, F. Wu, G. MATHEMATICS Ω-numbers Algorithmic randomness Halting probability Kolmogorov complexity Recursion theory Truth-table degrees Universal machines 10.1016/j.jco.2006.05.001 Journal of Complexity 22 6 738-751 2014-10-28T02:44:19Z 2014-10-28T02:44:19Z 2006-12 Article Figueira, S., Stephan, F., Wu, G. (2006-12). Randomness and universal machines. Journal of Complexity 22 (6) : 738-751. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jco.2006.05.001 0885064X http://scholarbank.nus.edu.sg/handle/10635/104026 000243341000003 Scopus
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic Ω-numbers
Algorithmic randomness
Halting probability
Kolmogorov complexity
Recursion theory
Truth-table degrees
Universal machines
spellingShingle Ω-numbers
Algorithmic randomness
Halting probability
Kolmogorov complexity
Recursion theory
Truth-table degrees
Universal machines
Figueira, S.
Stephan, F.
Wu, G.
Randomness and universal machines
description 10.1016/j.jco.2006.05.001
author2 MATHEMATICS
author_facet MATHEMATICS
Figueira, S.
Stephan, F.
Wu, G.
format Article
author Figueira, S.
Stephan, F.
Wu, G.
author_sort Figueira, S.
title Randomness and universal machines
title_short Randomness and universal machines
title_full Randomness and universal machines
title_fullStr Randomness and universal machines
title_full_unstemmed Randomness and universal machines
title_sort randomness and universal machines
publishDate 2014
url http://scholarbank.nus.edu.sg/handle/10635/104026
_version_ 1781787809945747456

Similar Items