ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

ω-change randomness and weak demuth randomness

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : ω-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.