首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A measure-theoretic proof of Turing incomparability
Authors:Chris J Conidis
Institution:
  • Department of Pure Mathematics, University of Waterloo, Waterloo, ON N2L 3G1, Canada
  • Abstract:We prove that if S is an ω-model of weak weak König’s lemma and View the MathML source, is incomputable, then there exists View the MathML source, such that A and B are Turing incomparable. This extends a recent result of Ku?era and Slaman who proved that if S0 is a Scott set (i.e. an ω-model of weak König’s lemma) and AS0, Aω, is incomputable, then there exists BS0, Bω, such that A and B are Turing incomparable.
    Keywords:primary  03D28  03F35  secondary  03F60
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号