Infinitely-often autoreducible sets

Infinitely-often autoreducible sets

10.1137/S0097539704441630

Saved in:
Bibliographic Details
Main Authors: Beigel, R., Fortnow, L., Stephan, F.
Other Authors: MATHEMATICS
Format: Article
Published: 2014
Subjects:
Algorithmic randomness
Autoreducible sets
Computational complexity
Exponential-time computable sets
Hausdorff-dimension
Infinitely-often autoreducible sets
Online Access:http://scholarbank.nus.edu.sg/handle/10635/103424
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
id sg-nus-scholar.10635-103424
record_format dspace
spelling sg-nus-scholar.10635-1034242024-11-09T08:13:38Z Infinitely-often autoreducible sets Beigel, R. Fortnow, L. Stephan, F. MATHEMATICS Algorithmic randomness Autoreducible sets Computational complexity Exponential-time computable sets Hausdorff-dimension Infinitely-often autoreducible sets 10.1137/S0097539704441630 SIAM Journal on Computing 36 3 595-608 SMJCA 2014-10-28T02:37:01Z 2014-10-28T02:37:01Z 2006 Article Beigel, R., Fortnow, L., Stephan, F. (2006). Infinitely-often autoreducible sets. SIAM Journal on Computing 36 (3) : 595-608. ScholarBank@NUS Repository. https://doi.org/10.1137/S0097539704441630 00975397 http://scholarbank.nus.edu.sg/handle/10635/103424 000243279700002 Scopus
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic Algorithmic randomness
Autoreducible sets
Computational complexity
Exponential-time computable sets
Hausdorff-dimension
Infinitely-often autoreducible sets
spellingShingle Algorithmic randomness
Autoreducible sets
Computational complexity
Exponential-time computable sets
Hausdorff-dimension
Infinitely-often autoreducible sets
Beigel, R.
Fortnow, L.
Stephan, F.
Infinitely-often autoreducible sets
description 10.1137/S0097539704441630
author2 MATHEMATICS
author_facet MATHEMATICS
Beigel, R.
Fortnow, L.
Stephan, F.
format Article
author Beigel, R.
Fortnow, L.
Stephan, F.
author_sort Beigel, R.
title Infinitely-often autoreducible sets
title_short Infinitely-often autoreducible sets
title_full Infinitely-often autoreducible sets
title_fullStr Infinitely-often autoreducible sets
title_full_unstemmed Infinitely-often autoreducible sets
title_sort infinitely-often autoreducible sets
publishDate 2014
url http://scholarbank.nus.edu.sg/handle/10635/103424
_version_ 1821191620044783616

Similar Items