Almost everywhere high nonuniform complexity
- 作者Jack H. Lutz
- 卷第44卷
- 期第2期
- 印刷ISSN0022-0000
- 电子ISSN1090-2724
- 文件大小2177.78KB
- 发表时间1992
- DOI10.1016/0022-0000(92)90020-j
- 页码220-258
同作者推荐
Finite-state dimensionJack J. Dai; James I. Lathrop; Jack H. Lutz; Elvira Mayordomo · 2004
Effective fractal dimensionsJack H. Lutz · 2005
Connectivity properties of dimension level setsJack H. Lutz; Klaus Weihrauch · 2008
Almost everywhere high nonuniform complexityJack H. Lutz · 1992
An upward measure separation theoremJack H. Lutz · 1991
Circuit size relative to pseudorandom oraclesJack H. Lutz; William J. Schmidt · 1993
Computational depth and reducibilityDavid W. Juedes; James I. Lathrop; Jack H. Lutz · 1994