{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T16:18:57Z","timestamp":1762273137629,"version":"3.44.0"},"reference-count":27,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T00:00:00Z","timestamp":1693180800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Computability"],"published-print":{"date-parts":[[2023,11,13]]},"abstract":"<jats:p> The Arslanov completeness criterion says that a c.e. set A is Turing complete if and only there exists an A-computable function f without fixed points, i.e. a function f such that [Formula: see text] for each integer\u00a0 x. Recently, Barendregt and Terwijn proved that the completeness criterion remains true if we replace the G\u00f6del numbering [Formula: see text] with an arbitrary precomplete computable numbering. In this paper, we prove criteria for noncomputability and highness of c.e. sets in terms of (pre)complete computable numberings and fixed point properties. We also find some precomplete and weakly precomplete numberings of arbitrary families computable relative to Turing complete and non-computable c.e. oracles respectively. <\/jats:p>","DOI":"10.3233\/com-210387","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T11:06:21Z","timestamp":1693307181000},"page":"271-282","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["Numberings, c.e. oracles, and fixed points"],"prefix":"10.1177","volume":"12","author":[{"given":"Marat","family":"Faizrahmanov","sequence":"first","affiliation":[{"name":"Volga Region Scientific-Educational Centre of Mathematics, Kazan (Volga Region) Federal University, 420008, 35 Kremlevskaya Street, Kazan Russian Federation"}]}],"member":"179","published-online":{"date-parts":[[2023,8,28]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.041"},{"key":"ref002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50062-1_25"},{"key":"ref003","first-page":"1","volume":"25","author":"Arslanov M.M.","year":"1981","journal-title":"Sov. Math. (Iz. VUZ)"},{"key":"ref004","first-page":"1","volume":"21","author":"Arslanov M.M.","year":"1977","journal-title":"Sov. Math. (Iz. VUZ)"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.1007\/BF00972779"},{"key":"ref006","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0755-0_2"},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2019.04.013"},{"key":"ref008","doi-asserted-by":"publisher","DOI":"10.1007\/BF02219043"},{"key":"ref009","unstructured":"Y.L.\u00a0Ershov, Theory of Numberings, Nauka, Moscow, 1977, Russian."},{"key":"ref010","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(99)80030-5"},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1007\/BF01669607"},{"key":"ref012","doi-asserted-by":"publisher","DOI":"10.1007\/BF02671553"},{"key":"ref013","doi-asserted-by":"publisher","DOI":"10.1017\/S1755020320000192"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19690150707"},{"key":"ref015","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1972-113-9"},{"key":"ref016","first-page":"3","volume":"13","author":"Kolmogorov A.N.","year":"1958","journal-title":"Usp. Mat. Nauk."},{"key":"ref017","doi-asserted-by":"publisher","DOI":"10.1007\/BF01792984"},{"key":"ref018","doi-asserted-by":"publisher","DOI":"10.1070\/RM1961v016n03ABEH001120"},{"key":"ref019","unstructured":"A.I.\u00a0Mal\u2019tsev, The Metamathematics of Algebraic Systems, North-Holland, Amsterdam, 1971."},{"key":"ref020","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19660120125"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.2307\/2964292"},{"key":"ref022","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02460-7"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31933-4"},{"key":"ref024","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19570031202"},{"key":"ref025","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8232-2"},{"key":"ref026","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69965-8"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9"}],"container-title":["Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-210387","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/COM-210387","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-210387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T12:22:16Z","timestamp":1757420536000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-210387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,28]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,11,13]]}},"alternative-id":["10.3233\/COM-210387"],"URL":"https:\/\/doi.org\/10.3233\/com-210387","relation":{},"ISSN":["2211-3568","2211-3576"],"issn-type":[{"type":"print","value":"2211-3568"},{"type":"electronic","value":"2211-3576"}],"subject":[],"published":{"date-parts":[[2023,8,28]]}}}