{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T21:10:18Z","timestamp":1706649018367},"reference-count":7,"publisher":"Duke University Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Notre Dame J. Formal Logic"],"published-print":{"date-parts":[[2003,1,1]]},"DOI":"10.1305\/ndjfl\/1082637612","type":"journal-article","created":{"date-parts":[[2004,7,30]],"date-time":"2004-07-30T15:56:43Z","timestamp":1091203003000},"source":"Crossref","is-referenced-by-count":1,"title":["Differences between Resource Bounded Degree Structures"],"prefix":"10.1215","volume":"44","author":[{"given":"Michael~E.","family":"Mytilinaios","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theodore A.","family":"Slaman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"73","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] Ambos-Spies, K., \"Minimal pairs for polynomial time reducibilities\", pp. 1--13 in <i>Computation Theory and Logic<\/i>, vol. 270 of <i>Lecture Notes in Computer Science<\/i>, Springer, Berlin, 1987.","DOI":"10.1007\/3-540-18170-9_149"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] Jockusch, C. G., Jr., \"Degrees of generic sets\", pp. 110--39 in <i>Recursion Theory: Its Generalisation and Applications (Proceedings of the Logic Colloquium, University of Leeds, Leeds, 1979)<\/i>, edited by <i>erseeditorsnames F<\/i>. R. Drake and S. S. Wainer, vol. 45 of <i>London Mathematical Society Lecture Note Series<\/i>, Cambridge University Press, Cambridge, 1980.","DOI":"10.1017\/CBO9780511629181.004"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Ladner, R., \"On the structure of polynomial time reducibility\", <i>Journal of the Association for Computing Machinery<\/i>, vol. 22 (1975), pp. 155--71.","DOI":"10.1145\/321864.321877"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] Nies, A., R. A. Shore, and T. A. Slaman, \"Interpretability and definability in the recursively enumerable degrees\", <i>Proceedings of the London Mathematical Society. Third Series<\/i>, vol. 77 (1998), pp. 241--91.","DOI":"10.1112\/S002461159800046X"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Shinoda, J., and T. A. Slaman, \"On the theory of the PTIME\" degrees of the recursive sets, <i>Journal of Computer and System Sciences<\/i>, vol. 41 (1990), pp. 321--66.","DOI":"10.1016\/0022-0000(90)90024-F"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] Shore, R. A., \"The theory of the degrees below $0'$\", <i>The Journal of the London Mathematical Society. Second Series<\/i>, vol. 24 (1981), pp. 1--14.","DOI":"10.1112\/jlms\/s2-24.1.1"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] Shore, R. A., and T. A. Slaman, \"The $p$-$T$-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory\", <i>Theoretical Computer Science<\/i>, vol. 97 (1992), pp. 263--84.","DOI":"10.1016\/0304-3975(92)90078-T"}],"container-title":["Notre Dame Journal of Formal Logic"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/journalArticle\/Download?urlid=10.1305\/ndjfl\/1082637612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T20:55:59Z","timestamp":1706648159000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/notre-dame-journal-of-formal-logic\/volume-44\/issue-1\/Differences-between-Resource-Bounded-Degree-Structures\/10.1305\/ndjfl\/1082637612.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1,1]]},"references-count":7,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2003,1,1]]}},"URL":"https:\/\/doi.org\/10.1305\/ndjfl\/1082637612","relation":{},"ISSN":["0029-4527"],"issn-type":[{"value":"0029-4527","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1,1]]}}}