Enumerations of the kolmogorov function
10.2178/jsl/1146620156
Saved in:
Main Authors: | Beigel, R., Buhrman, H., Fejer, P., Fortnow, L., Grabowski, P., Longpré, L., Muchnik, A., Stephan, F., Torenvliet, L. |
---|---|
Other Authors: | MATHEMATICS |
Format: | Article |
Published: |
2014
|
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/103202 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Infinitely-often autoreducible sets
by: Beigel, R., et al.
Published: (2014) -
Kolmogorov complexity and the recursion theorem
by: Kjos-Hanssen, B., et al.
Published: (2014) -
Kolmogorov complexity and the recursion theorem
by: Kjos-Hanssen, B., et al.
Published: (2014) -
Kolmogorov-Loveland randomness and stochasticity
by: Merkle, W., et al.
Published: (2014) -
Kolmogorov-Loveland randomness and stochasticity
by: Merkle, W., et al.
Published: (2013)