{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T08:44:13Z","timestamp":1695890653996},"reference-count":19,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,11,13]],"date-time":"2006-11-13T00:00:00Z","timestamp":1163376000000},"content-version":"vor","delay-in-days":5430,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Logic Qtrly"],"published-print":{"date-parts":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Using recursive variants of Baire notions of nowhere dense and meagre sets we study the topological size of speedable and infinitely often speedable functions in a machine\u2010independent framework. We show that the set of speedable functions is not \u201csmall\u201d whereas the set of infinitely often speedable functions is \u201clarge\u201d. In this way we offer partial answers to a question in [4].<\/jats:p>","DOI":"10.1002\/malq.19920380112","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T05:45:26Z","timestamp":1180417526000},"page":"169-178","source":"Crossref","is-referenced-by-count":5,"title":["RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS"],"prefix":"10.1002","volume":"38","author":[{"given":"Cristian","family":"Calude","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Istrate","sequence":"additional","affiliation":[]},{"given":"Marius","family":"Zimand","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,11,13]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321395"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/321637.321648"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.2307\/2271984"},{"key":"e_1_2_1_5_2","first-page":"455","article-title":"Topological size of sets of partial recursive functions","volume":"28","author":"Calude C.","year":"1982","journal-title":"This Zeitschrift"},{"key":"e_1_2_1_6_2","volume-title":"Theories of Computational Complexity","author":"Calude C.","year":"1968"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90331-U"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/321650.321661"},{"key":"e_1_2_1_9_2","first-page":"46","article-title":"Topological size of the set of Boolean\u2010valued partial recursive functions","volume":"2","author":"Istrate G.","year":"1989","journal-title":"An. Univ. Bucure\u015fti, Mat.\u2010Inf."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321702"},{"key":"e_1_2_1_11_2","volume-title":"An Introduction to the General Theory of Algorithms","author":"Machtey M.","year":"1978"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.23"},{"key":"e_1_2_1_13_2","volume-title":"Point Set Theory","author":"Morgan J. C.","year":"1990"},{"key":"e_1_2_1_14_2","first-page":"279","article-title":"A note on conjectures of Calude about topological size of sets of partial recursive functions","volume":"31","author":"Sch\u00e4fer G.","year":"1985","journal-title":"This Zeitschrift"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02460-7"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)80082-X"},{"key":"e_1_2_1_17_2","unstructured":"van Emde Boas P. Ten years of speed\u2010up. In: Proc. 4th Symposium Mathematical Foundations of Computer Science Springer Lecture Notes in Computer Science 32 (1975) 232\u2013237."},{"key":"e_1_2_1_18_2","volume-title":"Abstract Recource\u2010Bound Classes","author":"van Emde Boas P.","year":"1974"},{"key":"e_1_2_1_19_2","first-page":"346","article-title":"Baire classification and partial recursive functions","volume":"32","author":"Zimand M.","year":"1984","journal-title":"Recursive Function. Newsletter"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.2307\/2039484"}],"container-title":["Mathematical Logic Quarterly"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmalq.19920380112","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/malq.19920380112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T20:35:44Z","timestamp":1695846944000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/malq.19920380112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/malq.19920380112"],"URL":"https:\/\/doi.org\/10.1002\/malq.19920380112","archive":["Portico"],"relation":{},"ISSN":["0942-5616","1521-3870"],"issn-type":[{"value":"0942-5616","type":"print"},{"value":"1521-3870","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}