{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T21:10:32Z","timestamp":1706649032853},"reference-count":34,"publisher":"Duke University Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Notre Dame J. Formal Logic"],"published-print":{"date-parts":[[2007,1,1]]},"DOI":"10.1305\/ndjfl\/1172787551","type":"journal-article","created":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T11:07:00Z","timestamp":1172833620000},"source":"Crossref","is-referenced-by-count":4,"title":["Computability of Homogeneous Models"],"prefix":"10.1215","volume":"48","author":[{"given":"Karen","family":"Lange","sequence":"first","affiliation":[]},{"given":"Robert I.","family":"Soare","sequence":"additional","affiliation":[]}],"member":"73","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] Baldwin, J. T., and A. H. Lachlan, \"On strongly minimal sets\", <i>The Journal of Symbolic Logic<\/i>, vol. 36 (1971), pp. 79\u201396.","DOI":"10.2307\/2271517"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] Csima, B. F., \"Degree spectra of prime models\", <i>The Journal of Symbolic Logic<\/i>, vol. 69 (2004), pp. 430\u201342.","DOI":"10.2178\/jsl\/1082418536"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Csima, B. F., D. R. Hirschfeldt, J. F. Knight, and R. I. Soare, \"Bounding prime models\", <i>The Journal of Symbolic Logic<\/i>, vol. 69 (2004), pp. 1117\u201342.","DOI":"10.2178\/jsl\/1102022214"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] Goncharov, S. S., \"Strong constructivizability of homogeneous models\", <i>Algebra i Logika<\/i>, vol. 17 (1978), pp. 363\u201388, 490. English translation, <i>Algebra and Logic<\/i>, vol. 17 (1979), pp. 247\u201363.","DOI":"10.1007\/BF01674776"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] Goncharov, S. S., and A. T. Nurtazin, \"Constructive models of complete decidable theories\", <i>Algebra i Logika<\/i>, vol. 12 (1973), pp. 125\u201342, 243. English translation, <i>Algebra and Logic<\/i>, pp. 67\u201377.","DOI":"10.1007\/BF02219289"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] Harrington, L., \"Recursively presentable prime models\", <i>The Journal of Symbolic Logic<\/i>, vol. 39 (1974), pp. 305\u20139.","DOI":"10.2307\/2272643"},{"key":"11","unstructured":"[11] Harris, K., \"A characterization of the low$_n$ degrees below $\\mathbf(0)'$\", in preparation."},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] Hirschfeldt, D. R., \"Computable trees, prime models, and relative decidability\", <i>Proceedings of the American Mathematical Society<\/i>, vol. 134 (2006), pp. 1495\u201398 (electronic).","DOI":"10.1090\/S0002-9939-05-08097-4"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] Jockusch, C. G., Jr., \"Degrees in which the recursive sets are uniformly recursive\", <i>Canadian Journal of Mathematics<\/i>, vol. 24 (1972), pp. 1092\u201399.","DOI":"10.4153\/CJM-1972-113-9"},{"key":"14","unstructured":"[14] J\u00f3nsson, B., \"Homogeneous universal relational systems\", <i>Notices of the American Mathematical Society<\/i>, vol. 5 (1958), p. 776."},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] J\u00f3nsson, B., \"Universal relational systems\", <i>Mathematica Scandinavica<\/i>, vol. 4 (1956), pp. 193\u2013208.","DOI":"10.7146\/math.scand.a-10468"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] Keisler, H. J., and M. D. Morley, \"On the number of homogeneous models of a given power\", <i>Israel Journal of Mathematics<\/i>, vol. 5 (1967), pp. 73\u201378.","DOI":"10.1007\/BF02771624"},{"key":"17","unstructured":"[17] Lange, K., \"A characterization of the $\\bf 0$-basis homogeneous bounding degrees\", in preparation."},{"key":"18","unstructured":"[18] Lange, K., \"The degree spectra of homogeneous models\", in preparation."},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] Macintyre, A., and D. Marker, \"Degrees of recursively saturated models\", <i>Transactions of the American Mathematical Society<\/i>, vol. 282 (1984), pp. 539\u201354.","DOI":"10.1090\/S0002-9947-1984-0732105-5"},{"key":"20","unstructured":"[20] Marker, D., <i>Model Theory: An Introduction<\/i>, vol. 217 of <i>Graduate Texts in Mathematics<\/i>, Springer-Verlag, New York, 2002."},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] Martin, D. A., \"Classes of recursively enumerable sets and degrees of unsolvability\", <i>Zeitschrift f\u00fcr mathematische Logik und Grundlagen der Mathematik<\/i>, vol. 12 (1966), pp. 295\u2013310.","DOI":"10.1002\/malq.19660120125"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] Millar, T. S., \"Type structure complexity and decidability\", <i>Transactions of the American Mathematical Society<\/i>, vol. 271 (1982), pp. 73\u201381.","DOI":"10.1090\/S0002-9947-1982-0648078-8"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] Millar, T., \"Homogeneous models and decidability\", <i>Pacific Journal of Mathematics<\/i>, vol. 91 (1980), pp. 407\u201318.","DOI":"10.2140\/pjm.1980.91.407"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[24] Millar, T. S., \"Foundations of recursive model theory\", <i>Annals of Mathematical Logic<\/i>, vol. 13 (1978), pp. 45\u201372.","DOI":"10.1016\/0003-4843(78)90030-X"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] Morley, M., \"Decidable models\", <i>Israel Journal of Mathematics<\/i>, vol. 25 (1976), pp. 233\u201340.","DOI":"10.1007\/BF02757002"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] Morley, M., and R. Vaught, \"Homogeneous universal models\", <i>Mathematica Scandinavica<\/i>, vol. 11 (1962), pp. 37\u201357.","DOI":"10.7146\/math.scand.a-10648"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] Peretyat'kin, M. G., \"A criterion of strong constructivizability of a homogeneous model\", <i>Algebra i Logika<\/i>, vol. 17 (1978), pp. 436\u201354, 491. English translation, <i>Algebra and Logic<\/i>, pp. 290\u2013301.","DOI":"10.1007\/BF01674780"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] Post, E. L., \"Recursively enumerable sets of positive integers and their decision problems\", <i>Bulletin of the American Mathematical Society<\/i>, vol. 50 (1944), pp. 284\u2013316. Reprinted in Davis (1965), pp. 304\u201337.","DOI":"10.1090\/S0002-9904-1944-08111-1"},{"key":"29","unstructured":"[29] Ryll-Nardzewski, C., \"On the categoricity in power $\\leq \\aleph \\sb{0}$\", <i>Bulletin de l'Acad\u00e9mie Polonaise des Sciences. S\u00e9rie des Sciences Math\u00e9matiques, Astronomiques et Physiques<\/i>, vol. 7 (1959), pp. 545\u201348 (unbound insert)."},{"key":"34","unstructured":"[34] Vaught, R. L., \"Denumerable models of complete theories\", pp. 301\u201321 in <i>Infinistic Methods (Proceedings of Symposium on Foundations of Mathematics, Warsaw, 1959)<\/i>, Pergamon Press, 1961."},{"key":"2","unstructured":"[2] Conidis, C., \"Separating properties from prime models\", in preparation."},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] Csima, B. F., V. S. Harizanov, D. R. Hirschfeldt, and R. I. Soare, \"Bounding homogeneous models\", forthcoming in <i>The Journal of Symbolic Logic<\/i>, 2007.","DOI":"10.2178\/jsl\/1174668397"},{"key":"6","unstructured":"[6] Epstein, R., \"Computably enumerable degrees of Vaught's models\", in preparation, 2006."},{"key":"10","unstructured":"[10] Harris, K., \"Bounding saturated models\", in preparation."},{"key":"30","unstructured":"[30] Soare, R. I., <i>Computability Theory and Applications<\/i>, Springer-Verlag, Heidelberg. To appear."},{"key":"31","unstructured":"[31] Vaught, R. L., \"Homogeneous universal models of complete theories\", Abstract 550-29, <i>Notices of the American Mathematical Society<\/i>, vol. 5 (1958), p. 775."},{"key":"32","unstructured":"[32] Vaught, R. L., \"Prime models and saturated models\". Abstract 550-39, <i>Notices of the American Mathematical Society<\/i>, vol. 5 (1958), p. 780."},{"key":"33","unstructured":"[33] Vaught, R. L., \"Universal relational systems for elementary classes and types\". Abstract 550-1, <i>Notices of the American Mathematical Society<\/i>, vol. 6 (1958), p. 671. Meeting of the American Mathematical Society, Claremont, California, November, 1958."}],"container-title":["Notre Dame Journal of Formal Logic"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/journalArticle\/Download?urlid=10.1305\/ndjfl\/1172787551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T20:56:54Z","timestamp":1706648214000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/notre-dame-journal-of-formal-logic\/volume-48\/issue-1\/Computability-of-Homogeneous-Models\/10.1305\/ndjfl\/1172787551.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,1]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2007,1,1]]}},"URL":"https:\/\/doi.org\/10.1305\/ndjfl\/1172787551","relation":{},"ISSN":["0029-4527"],"issn-type":[{"value":"0029-4527","type":"print"}],"subject":[],"published":{"date-parts":[[2007,1,1]]}}}