A K-trivial set which is not jump traceable at certain orders

作者：Turetsky Daniel^*

来源：Information Processing Letters, 2012, 112(13): 544-547.

DOI：10.1016/j.ipl.2012.04.005

• Algorithmic randomness
• K-triviality
• Jump traceability
• Theory of computation

We construct a K-trivial c.e. set which is not jump traceable at any order in o(logx).

• 出版日期2012-7-15