Searching for shortest and least programs
10.1016/j.tcs.2019.10.011
Saved in:
Main Authors: | Calude C.S., Jain S., Merkle W., Stephan F. |
---|---|
Other Authors: | DEPARTMENT OF COMPUTER SCIENCE |
Format: | Article |
Published: |
Elsevier B.V.
2020
|
Subjects: | |
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/177518 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Universal recursively enumerable sets of strings
by: Calude, C.S., et al.
Published: (2014) -
A reducibility related to being hyperimmune-free
by: Stephan, F., et al.
Published: (2014) -
Depth, highness and DNR degrees
by: Moser P., et al.
Published: (2020) -
Randomness and universal machines
by: Figueira, S., et al.
Published: (2014) -
Effectivity questions for Kleene's Recursion Theorem
by: Case, J., et al.
Published: (2014)