{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:39:55Z","timestamp":1777516795590,"version":"3.51.4"},"reference-count":46,"publisher":"SAGE Publications","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["COM"],"published-print":{"date-parts":[[2019,9,20]]},"DOI":"10.3233\/com-180219","type":"journal-article","created":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:18:31Z","timestamp":1565097511000},"page":"305-346","source":"Crossref","is-referenced-by-count":5,"title":["Cardinal invariants, non-lowness classes, and Weihrauch reducibility"],"prefix":"10.1177","volume":"8","author":[{"given":"Noam","family":"Greenberg","sequence":"first","affiliation":[{"name":"Department of Mathematics, Victoria University of Wellington, Wellington, New Zealand. greenberg@msor.vuw.ac.nz;\u00a0"}]},{"given":"Rutger","family":"Kuyper","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Victoria University of Wellington, Wellington, New Zealand"}]},{"given":"Dan","family":"Turetsky","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Victoria University of Wellington, Wellington, New Zealand. dan.turetsky@msor.vuw.ac.nz"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/COM-180219_ref1","first-page":"41","article-title":"Asymptotic density, computable traceability, and 1-randomness","volume":"234","author":"Andrews","year":"2016","journal-title":"Fund. Math."},{"key":"10.3233\/COM-180219_ref2","doi-asserted-by":"crossref","unstructured":"T.\u00a0Bartoszy\u0144ski and H.\u00a0Judah, Set Theory: On the Structure of the Real Line, A\u00a0K Peters Ltd., Wellesley, MA, 1995.","DOI":"10.1201\/9781439863466"},{"issue":"2","key":"10.3233\/COM-180219_ref3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0168-0072(92)90001-G","article-title":"Closed measure zero sets","volume":"58","author":"Bartoszy\u0144ski","year":"1992","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.3233\/COM-180219_ref4","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/192\/02347"},{"key":"10.3233\/COM-180219_ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-5764-9_7"},{"key":"10.3233\/COM-180219_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40189-8_5"},{"issue":"6","key":"10.3233\/COM-180219_ref7","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.apal.2011.10.006","article-title":"The Bolzano\u2013Weierstrass theorem is the jump of weak K\u00f6nig\u2019s lemma","volume":"163","author":"Brattka","year":"2012","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.3233\/COM-180219_ref8","doi-asserted-by":"crossref","unstructured":"J.\u00a0Brendle, A.\u00a0Brooke-Taylor, K.M.\u00a0Ng and A.\u00a0Nies, An analogy between cardinal characteristics and highness properties of oracles, in: Proceedings of the 13th Asian Logic Conference, World Sci. Publ., Hackensack, NJ, 2015, pp.\u00a01\u201328.","DOI":"10.1142\/9789814678001_0001"},{"key":"10.3233\/COM-180219_ref9","unstructured":"J.\u00a0Brendle and A.\u00a0Nies, Up to 2 \u00b7 2 \u00b7 2\u21350 cardinal invariants, and their counterparts in computability theory, in: Logic Blog 2015, 2015, available at: http:\/\/arxiv.org\/abs\/1602.04432."},{"key":"10.3233\/COM-180219_ref10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s11856-008-1019-9","article-title":"Lowness of higher randomness notions","volume":"166","author":"Chong","year":"2008","journal-title":"Israel J. Math."},{"issue":"1","key":"10.3233\/COM-180219_ref11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.4064\/fm223-1-2","article-title":"Borel Tukey morphisms and combinatorial cardinal invariants of the continuum","volume":"223","author":"Coskey","year":"2013","journal-title":"Fund. Math."},{"issue":"1","key":"10.3233\/COM-180219_ref12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.3233\/COM-150035","article-title":"Asymptotic density and the coarse computability bound","volume":"5","author":"Denis","year":"2016","journal-title":"Computability"},{"key":"10.3233\/COM-180219_ref13","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1002\/malq.19660120125","article-title":"Classes of recursively enumerable sets and degrees of unsolvability","volume":"12","author":"Donald","year":"1966","journal-title":"Z.\u00a0Math. Logik Grundlagen Math."},{"issue":"2","key":"10.3233\/COM-180219_ref14","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1090\/tran\/6465","article-title":"On uniform relationships between combinatorial problems","volume":"368","author":"Dorais","year":"2016","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.3233\/COM-180219_ref15","doi-asserted-by":"crossref","unstructured":"R.G.\u00a0Downey and D.R.\u00a0Hirschfeldt, Algorithmic Randomness and Complexity, Theory and Applications of Computability, Springer, New York, 2010.","DOI":"10.1007\/978-0-387-68441-3"},{"key":"10.3233\/COM-180219_ref16","unstructured":"D.H.\u00a0Fremlin, Real-valued-measurable cardinals, in: Set Theory of the Reals, Ramat Gan, 1991, Israel Math. Conf. Proc., Vol.\u00a06, Bar-Ilan Univ., Ramat Gan, 1993, pp.\u00a0151\u2013304."},{"issue":"4","key":"10.3233\/COM-180219_ref17","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1215\/00294527-2009-018","article-title":"How incomputable is the separable Hahn\u2013Banach theorem?","volume":"50","author":"Gherardi","year":"2009","journal-title":"Notre Dame J. Form. Log."},{"issue":"3","key":"10.3233\/COM-180219_ref18","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01375552","article-title":"Many simple cardinal invariants","volume":"32","author":"Goldstern","year":"1993","journal-title":"Arch. Math. Logic"},{"issue":"2","key":"10.3233\/COM-180219_ref19","doi-asserted-by":"publisher","first-page":"665","DOI":"10.2178\/jsl\/1243948333","article-title":"Lowness for Kurtz randomness","volume":"74","author":"Greenberg","year":"2009","journal-title":"J.\u00a0Symbolic Logic"},{"key":"10.3233\/COM-180219_ref20","doi-asserted-by":"crossref","unstructured":"N.\u00a0Greenberg and B.\u00a0Monin, Higher randomness and genericity, Forum Math. Sigma 5 (2017), e31, 41\u00a0pp.","DOI":"10.1017\/fms.2017.27"},{"key":"10.3233\/COM-180219_ref21","unstructured":"N.\u00a0Greenberg and D.\u00a0Turetsky, Strong jump-traceability, Bulletin of Symbolic Logic, to appear."},{"issue":"5","key":"10.3233\/COM-180219_ref22","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s00153-008-0094-2","article-title":"Even more simple cardinal invariants","volume":"47","author":"Kellner","year":"2008","journal-title":"Arch. Math. Logic"},{"issue":"3","key":"10.3233\/COM-180219_ref23","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1002\/malq.200910128","article-title":"Truth-table Schnorr randomness and truth-table reducible randomness","volume":"57","author":"Kenshi","year":"2011","journal-title":"MLQ Math. Log.\u00a0Q."},{"key":"10.3233\/COM-180219_ref24","doi-asserted-by":"publisher","DOI":"10.1142\/9789813223523_0006"},{"key":"10.3233\/COM-180219_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/11672142_11"},{"issue":"3","key":"10.3233\/COM-180219_ref26","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/S0097539704446323","article-title":"Lowness for the class of Schnorr random reals","volume":"35","author":"Kjos-Hanssen","year":"2005","journal-title":"SIAM J. Comput."},{"issue":"10","key":"10.3233\/COM-180219_ref27","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1016\/j.apal.2010.04.001","article-title":"Higher Kurtz randomness","volume":"161","author":"Kjos-Hanssen","year":"2010","journal-title":"Ann. Pure Appl. Logic"},{"issue":"4","key":"10.3233\/COM-180219_ref28","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1016\/j.apal.2016.10.017","article-title":"Covering the recursive sets","volume":"168","author":"Kjos-Hanssen","year":"2017","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.3233\/COM-180219_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-86580-9.50023-9"},{"issue":"1","key":"10.3233\/COM-180219_ref30","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1090\/S0002-9947-1981-0613787-2","article-title":"Some properties of measure and category","volume":"266","author":"Miller","year":"1981","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.3233\/COM-180219_ref31","doi-asserted-by":"crossref","unstructured":"B.\u00a0Monin, An answer to the gamma question, in: Proceedings of the 33rd Annual ACM\/IEEE Symposium on Logic in Computer Science, ACM, 2018, pp.\u00a0730\u2013738.","DOI":"10.1145\/3209108.3209117"},{"key":"10.3233\/COM-180219_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2015.60"},{"key":"10.3233\/COM-180219_ref34","doi-asserted-by":"crossref","unstructured":"A.\u00a0Nies, Computability and Randomness, Oxford Logic Guides, Vol.\u00a051, Oxford University Press, Oxford, 2009.","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"10.3233\/COM-180219_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50062-1_42"},{"issue":"1\u20132","key":"10.3233\/COM-180219_ref36","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00153-013-0354-7","article-title":"Many different covering numbers of Yorioka\u2019s ideals","volume":"53","author":"Osuga","year":"2014","journal-title":"Arch. Math. Logic"},{"issue":"2","key":"10.3233\/COM-180219_ref37","doi-asserted-by":"crossref","first-page":"135","DOI":"10.4064\/fm-147-2-135-155","article-title":"Parametrized Cicho\u0144\u2019s diagram and small sets","volume":"147","author":"Pawlikowski","year":"1995","journal-title":"Fund. Math."},{"issue":"4","key":"10.3233\/COM-180219_ref38","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF02759764","article-title":"The strength of measurability hypotheses","volume":"50","author":"Raisonnier","year":"1985","journal-title":"Israel J. Math."},{"issue":"5","key":"10.3233\/COM-180219_ref40","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s00153-010-0187-6","article-title":"Relativized Schnorr tests with universal behavior","volume":"49","author":"Rupprecht","year":"2010","journal-title":"Arch. Math. Logic"},{"key":"10.3233\/COM-180219_ref41","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF01694181","article-title":"A\u00a0unified approach to the definition of random sequences","volume":"5","author":"Schnorr","year":"1971","journal-title":"Math. Systems Theory"},{"key":"10.3233\/COM-180219_ref42","doi-asserted-by":"publisher","DOI":"10.1007\/11750321_72"},{"issue":"3","key":"10.3233\/COM-180219_ref43","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.2307\/2695101","article-title":"Computational randomness and lowness","volume":"66","author":"Terwijn","year":"2001","journal-title":"J.\u00a0Symbolic Logic"},{"issue":"1","key":"10.3233\/COM-180219_ref44","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1090\/S0002-9947-1984-0719666-7","article-title":"Additivity of measure implies additivity of category","volume":"281","author":"Tomek","year":"1984","journal-title":"Trans. Amer. Math. Soc."},{"issue":"3","key":"10.3233\/COM-180219_ref45","doi-asserted-by":"publisher","first-page":"225","DOI":"10.4064\/fm-127-3-225-239","article-title":"Combinatorial aspects of measure and category","volume":"127","author":"Tomek","year":"1987","journal-title":"Fund. Math."},{"key":"10.3233\/COM-180219_ref46","unstructured":"P.\u00a0Vojt\u00e1\u0161, Topological cardinal invariants and the Galois\u2013Tukey category, in: Recent Developments of General Topology and Its Applications, Berlin, 1992, Math. Res., Vol.\u00a067, Akademie-Verlag, Berlin, 1992, pp.\u00a0309\u2013314."},{"key":"10.3233\/COM-180219_ref47","doi-asserted-by":"crossref","unstructured":"K.\u00a0Weihrauch, Computable Analysis: An Introduction, Texts in Theoretical Computer Science. An EATCS Series, Springer-Verlag, Berlin, 2000.","DOI":"10.1007\/978-3-642-56999-9"},{"key":"10.3233\/COM-180219_ref48","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.topol.2014.03.004","article-title":"Dimension theory and forcing","volume":"167","author":"Zapletal","year":"2014","journal-title":"Topology Appl."}],"container-title":["Computability"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/COM-180219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T16:00:04Z","timestamp":1777392004000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-180219"}},"subtitle":[],"editor":[{"given":"Vasco","family":"Brattka","sequence":"additional","affiliation":[]},{"given":"Rod","family":"Downey","sequence":"additional","affiliation":[]},{"given":"Julia F.","family":"Knight","sequence":"additional","affiliation":[]},{"given":"Steffen","family":"Lempp","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,9,20]]},"references-count":46,"journal-issue":{"issue":"3-4"},"URL":"https:\/\/doi.org\/10.3233\/com-180219","relation":{},"ISSN":["2211-3576","2211-3568"],"issn-type":[{"value":"2211-3576","type":"electronic"},{"value":"2211-3568","type":"print"}],"subject":[],"published":{"date-parts":[[2019,9,20]]}}}