SIAM journal on computing, 2005, Vol.35 (3), p.647-657
2005
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- Lowness for the class of schnorr random reals
- Ist Teil von
- SIAM journal on computing, 2005, Vol.35 (3), p.647-657
- Ort / Verlag
- Philadelphia, PA: Society for Industrial and Applied Mathematics
- Erscheinungsjahr
- 2005
- Quelle
- Business Source Ultimate
- Beschreibungen/Notizen
- We answer a question of Ambos-Spies and Kucera in the affirmative. They asked whether, when a real is low for Schnorr randomness, it is already low for Schnorr tests.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0097-5397eISSN: 1095-7111DOI: 10.1137/s0097539704446323Titel-ID: cdi_proquest_journals_918722890
- Format
- –
- Schlagworte
- Algorithmics. Computability. Computer arithmetics, Applied mathematics, Applied sciences, Computer science, control theory, systems, Exact sciences and technology, Gambling, Jargon, Logic and foundations, Mathematical logic, foundations, set theory, Mathematics, Recursion theory, Sciences and techniques of general use, Theoretical computing