Closed left-r.e. sets-Reference-Cited by-同舟云学术

Closed left-r.e. sets

Published:2016-12-22 Issue:1 Volume:6 Page:1-21
ISSN:2211-3576
Container-title:Computability
language:
Short-container-title:COM

Author:

Jain Sanjay¹,Stephan Frank²,Teutsch Jason³

Affiliation:

1. Department of Computer Science, National University of Singapore, 13 Computing Drive, Singapore 117417, Singapore. sanjay@comp.nus.edu.sg.

2. Department of Mathematics and Department of Computer Science, National University of Singapore, 10 Lower Kent Ridge Road, Singapore 119076, Singapore. fstephan@comp.nus.edu.sg.

3. Department of Computer Science, National University of Singapore, 13 Computing Drive, Singapore 117417, Singapore. teutsch@comp.nus.edu.sg.

Publisher

IOS Press

Subject

Artificial Intelligence,Computational Theory and Mathematics,Computer Science Applications,Theoretical Computer Science

Reference18 articles.

1. C.S. Calude, Information and Randomness: An Algorithmic Perspective, 2nd edn, Springer, Berlin, 2002.

2. Incompleteness theorems for random reals;Chaitin;Advances in Applied Mathematics,1987

3. R.G. Downey and D. Hirschfeldt, Algorithmic Randomness and Complexity, Springer, New York, 2010.

4. Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication;Friedberg;The Journal of Symbolic Logic,1958

5. Semirecursive sets and positive reducibility;Jockusch;Transactions of the American Mathematical Society,1968

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reducibility by Means of Almost Polynomial Functions;Russian Mathematics;2022-12

2. Sarcasm Over Time and Across Platforms: Does the Way We Express Sarcasm Change?;IEEE Access;2022

3. Model Prediction and Dynamics Inversion Control of Space Manipulator;2020 Chinese Automation Congress (CAC);2020-11-06