A c.e. real that cannot be sw-computed by any \(\Omega\) number (Q867401)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A c.e. real that cannot be sw-computed by any \(\Omega\) number |
scientific article |
Statements
A c.e. real that cannot be sw-computed by any \(\Omega\) number (English)
0 references
15 February 2007
0 references
strong weak truth table reducibility
0 references
measure of relative randomness
0 references
sw-degrees of c.e. reals
0 references