Lowness for the class of schnorr random reals
10.1137/S0097539704446323
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2013
|
Subjects: | |
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/39841 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
id |
sg-nus-scholar.10635-39841 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-398412023-10-30T20:02:46Z Lowness for the class of schnorr random reals Kjos-Hanssen, B. Nies, A. Stephan, F. COMPUTER SCIENCE Computability theory Lowness Randomness Recursion theory Schnorr randomness Turing degrees 10.1137/S0097539704446323 SIAM Journal on Computing 35 3 647-657 SMJCA 2013-07-04T07:50:49Z 2013-07-04T07:50:49Z 2005 Article Kjos-Hanssen, B., Nies, A., Stephan, F. (2005). Lowness for the class of schnorr random reals. SIAM Journal on Computing 35 (3) : 647-657. ScholarBank@NUS Repository. https://doi.org/10.1137/S0097539704446323 00975397 http://scholarbank.nus.edu.sg/handle/10635/39841 000236097800006 Scopus |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
topic |
Computability theory Lowness Randomness Recursion theory Schnorr randomness Turing degrees |
spellingShingle |
Computability theory Lowness Randomness Recursion theory Schnorr randomness Turing degrees Kjos-Hanssen, B. Nies, A. Stephan, F. Lowness for the class of schnorr random reals |
description |
10.1137/S0097539704446323 |
author2 |
COMPUTER SCIENCE |
author_facet |
COMPUTER SCIENCE Kjos-Hanssen, B. Nies, A. Stephan, F. |
format |
Article |
author |
Kjos-Hanssen, B. Nies, A. Stephan, F. |
author_sort |
Kjos-Hanssen, B. |
title |
Lowness for the class of schnorr random reals |
title_short |
Lowness for the class of schnorr random reals |
title_full |
Lowness for the class of schnorr random reals |
title_fullStr |
Lowness for the class of schnorr random reals |
title_full_unstemmed |
Lowness for the class of schnorr random reals |
title_sort |
lowness for the class of schnorr random reals |
publishDate |
2013 |
url |
http://scholarbank.nus.edu.sg/handle/10635/39841 |
_version_ |
1781411066186563584 |