| ชื่อเรื่อง | : | ω-change randomness and weak demuth randomness |
| นักวิจัย | : | Franklin, Johanna N. Y. , Ng, Keng Meng |
| คำค้น | : | DRNTU::Science::Mathematics::Mathematical logic |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2557 |
| อ้างอิง | : | Franklin, J. N. Y.,& Ng, K. M. (2014). ω-change randomness and weak demuth randomness. The journal of symbolic logic, 79(3), 776-791. , 1943-5886 , http://hdl.handle.net/10220/25391 , http://dx.doi.org/10.1017/jsl.2013.34 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | The journal of symbolic logic |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We extend our work on difference randomness. Each component of a difference test is a Boolean combination of two r.e. open sets; here we consider tests in which the k th component is a Boolean combination of g(k) r.e. open sets for a given recursive function g. We use this method to produce an alternate characterization of weak Demuth randomness in terms of these tests and further show that a real is weakly Demuth random if and only if it is Martin-Löf random and cannot compute a strongly prompt r.e. set. We conclude with a study of related lowness notions and obtain as a corollary that lowness for balanced randomness is equivalent to being recursive. |
| บรรณานุกรม | : |
Franklin, Johanna N. Y. , Ng, Keng Meng . (2557). ω-change randomness and weak demuth randomness.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Franklin, Johanna N. Y. , Ng, Keng Meng . 2557. "ω-change randomness and weak demuth randomness".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Franklin, Johanna N. Y. , Ng, Keng Meng . "ω-change randomness and weak demuth randomness."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2557. Print. Franklin, Johanna N. Y. , Ng, Keng Meng . ω-change randomness and weak demuth randomness. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2557.
|
