Depth, highness and DNR degrees
Discrete Mathematics and Theoretical Computer Science
Saved in:
Main Authors: | Moser P., Stephan F. |
---|---|
Other Authors: | MATHEMATICS |
Format: | Article |
Published: |
Discrete Mathematics and Theoretical Computer Science
2020
|
Subjects: | |
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/177530 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Initial segment complexities of randomness notions
by: Hölzl, R., et al.
Published: (2014) -
Kolmogorov-Loveland randomness and stochasticity
by: Merkle, W., et al.
Published: (2014) -
Searching for shortest and least programs
by: Calude C.S., et al.
Published: (2020) -
Randomness and universal machines
by: Figueira, S., et al.
Published: (2014) -
Van Lambalgen's theorem and high degrees
by: Franklin, J.N.Y., et al.
Published: (2014)