ω-change randomness and weak demuth randomness
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 alter...
Saved in:
Main Authors: | Franklin, Johanna N. Y., Ng, Keng Meng |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2015
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/107191 http://hdl.handle.net/10220/25391 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Complexity of equivalence relations and preorders from computability theory
by: Ianovski, Egor, et al.
Published: (2015) -
Lattices from totally real number fields with large regulator
by: Ong, Soon Sheng, et al.
Published: (2015) -
Transverse domain wall profile for spin logic applications
by: Ramu, Maddu, et al.
Published: (2015) -
Nonhemimaximal degrees and the high/low hierarchy
by: Fang, Chengling, et al.
Published: (2013) -
Morley's categoricity theorem : a survey.
by: Huang, Leonard Tristan Zhiliang.
Published: (2008)