ω-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...

Full description

Saved in:
Bibliographic Details
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