{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T21:06:23Z","timestamp":1726520783066},"reference-count":24,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4064,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Pure and Applied Logic"],"published-print":{"date-parts":[[2002,6]]},"DOI":"10.1016\/s0168-0072(01)00094-x","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T06:48:31Z","timestamp":1027579711000},"page":"233-277","source":"Crossref","is-referenced-by-count":6,"title":["Degree spectra of relations on structures of finite computable dimension"],"prefix":"10.1016","volume":"115","author":[{"given":"Denis R.","family":"Hirschfeldt","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0168-0072(01)00094-X_BIB1","first-page":"167","article-title":"Isomorphic recursive structures","volume":"vols. 138\u2013139","author":"Ash","year":"1998"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB2","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0168-0072(96)00011-5","article-title":"Permitting, forcing, and copying of a given recursive relation","volume":"86","author":"Ash","year":"1997","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB3","series-title":"Aspects of Effective Algebra, Clayton, 1979","first-page":"26","article-title":"Intrinsically recursive relations","author":"Ash","year":"1981"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0168-0072(88)90014-0","article-title":"Intrinsically \u03a3\u03b10 relations","volume":"39","author":"Barker","year":"1988","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB5","doi-asserted-by":"crossref","first-page":"13","DOI":"10.2307\/2586747","article-title":"Computably categorical structures and expansions by constants","volume":"64","author":"Cholak","year":"1999","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB6","first-page":"823","article-title":"Computability theory and linear orderings","volume":"vols. 138\u2013139","author":"Downey","year":"1998"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB7","first-page":"32","article-title":"Hierarchies of sets and degrees below 0\u2032","volume":"vol. 859","author":"Epstein","year":"1981"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB8","first-page":"115","article-title":"Elementary theories and their constructive models","volume":"vols. 138\u2013139","author":"Ershov","year":"1998"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB9","unstructured":"Y.L. Ershov, S.S. Goncharov, A. Nerode, J.B. Remmel (Eds.), Handbook of Recursive Mathematics, Studies in Logic and the Foundations of Mathematics, vols. 138\u2013139, Elsevier Science, Amsterdam, 1998."},{"key":"10.1016\/S0168-0072(01)00094-X_BIB10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01669607","article-title":"Computable single-valued numerations","volume":"19","author":"Goncharov","year":"1980","journal-title":"Algebra and Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB11","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF01669323","article-title":"Problem of the number of non-self-equivalent constructivizations","volume":"19","author":"Goncharov","year":"1980","journal-title":"Algebra and Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB12","first-page":"261","article-title":"Autostable models and algorithmic dimensions","volume":"vols. 138\u2013139","author":"Goncharov","year":"1998"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB13","unstructured":"S.S. Goncharov, B. Khoussainov, On the spectrum of degrees of decidable relations, Dokl. Math. 55 (1997) 55\u201357, research announcement."},{"key":"10.1016\/S0168-0072(01)00094-X_BIB14","unstructured":"V.S. Harizanov, Degree spectrum of a recursive relation on a recursive structure, Ph.D. Thesis, University of Wisconsin, Madison, WI, 1987."},{"key":"10.1016\/S0168-0072(01)00094-X_BIB15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0168-0072(93)90190-O","article-title":"The possible Turing degree of the nonzero member in a two element degree spectrum","volume":"60","author":"Harizanov","year":"1993","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB16","first-page":"3","article-title":"Pure computable model theory","volume":"vols. 138\u2013139","author":"Harizanov","year":"1998"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0168-0072(97)00056-0","article-title":"Turing degrees of certain isomorphic images of computable relations","volume":"93","author":"Harizanov","year":"1998","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB18","doi-asserted-by":"crossref","unstructured":"D.R. Hirschfeldt, Degree spectra of intrinsically c.e. relations, J. Symbolic Logic, to appear.","DOI":"10.2307\/2695024"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB19","doi-asserted-by":"crossref","unstructured":"D.R. Hirschfeldt, B. Khoussainov, R.A. Shore, A.M. Slinko, Degree spectra and computable dimension in algebraic structures, Ann. Pure Appl. Logic, to appear.","DOI":"10.1016\/S0168-0072(01)00087-2"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0168-0072(97)00059-6","article-title":"Computable isomorphisms, degree spectra of relations, and Scott families","volume":"93","author":"Khoussainov","year":"1998","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB21","first-page":"193","article-title":"Effective model theory: the number of models and their complexity","volume":"vol. 259","author":"Khoussainov","year":"1999"},{"key":"10.1016\/S0168-0072(01)00094-X_BIB22","unstructured":"B. Khoussainov, R.A. Shore, Solution of the Goncharov\u2013Ash problem and the spectrum problem in the theory of computable models, Dokl. Math. 61 (2000) 178\u2013179, research announcement (Russian version in Dokl. Akad. Nauk 371 (2000) 30\u201331)."},{"key":"10.1016\/S0168-0072(01)00094-X_BIB23","doi-asserted-by":"crossref","first-page":"572","DOI":"10.2307\/2273757","article-title":"Recursive isomorphism types of recursive Boolean algebras","volume":"46","author":"Remmel","year":"1981","journal-title":"J. Symbolic Logic"},{"year":"1987","series-title":"Recursively Enumerable Sets and Degrees, Perspectives in Mathematical Logic","author":"Soare","key":"10.1016\/S0168-0072(01)00094-X_BIB24"}],"container-title":["Annals of Pure and Applied Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016800720100094X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016800720100094X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T10:22:48Z","timestamp":1556792568000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S016800720100094X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":24,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2002,6]]}},"alternative-id":["S016800720100094X"],"URL":"https:\/\/doi.org\/10.1016\/s0168-0072(01)00094-x","relation":{},"ISSN":["0168-0072"],"issn-type":[{"type":"print","value":"0168-0072"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}