{"entities":{"Q810503":{"pageid":812351,"ns":120,"title":"Item:Q810503","lastrevid":64509219,"modified":"2026-04-11T20:21:38Z","type":"item","id":"Q810503","labels":{"en":{"language":"en","value":"Degrees of orderings not isomorphic to recursive linear orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213970"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$2CCD0391-EAF9-4AC2-ABD9-D5A43CFC4973","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e3c3821e10fd424491eb3d8e51cd97b18e12683","datavalue":{"value":{"text":"Degrees of orderings not isomorphic to recursive linear orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810503$F02A49C0-50B7-42BA-B9A3-C6C3447A200B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2597c9b0c1ab1aed75c874e274446af218c7b997","datavalue":{"value":"0734.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810503$9EEA4B3D-7D1A-4229-99EB-908E3456088A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fc0d258208889d42e59aa52f92021aeabd9fc23","datavalue":{"value":"10.1016/0168-0072(91)90038-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810503$5A86BF50-4747-4AE4-AB61-C68C081F6924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0b22c597c8b573856274c0b9425ef5e44cb3896","datavalue":{"value":{"entity-type":"item","numeric-id":654000,"id":"Q654000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$E051DFF0-A934-4043-A513-BBBE2DD41FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d656eeef84f51d80bcbc7ccf03ab138401b634","datavalue":{"value":{"entity-type":"item","numeric-id":207673,"id":"Q207673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$C0132930-D30D-42AD-AB65-EC70A29259E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$5E8BB53E-26DB-494B-88FC-7CBF0230E628","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q810503$5BE0A3DB-4E55-488B-BBB4-4CE91C4BC5EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f87e1c6a3fc3f99071c8fbf9ae393c78750723cd","datavalue":{"value":"The paper under review concerns the question: What degrees of unsolvability contain linear orderings which are not isomorphic to recursive linear orderings? It is known that for any degre \\(\\underset{\\tilde{}} a\\) such that \\(\\underset{\\tilde{}} a''>\\underset{\\tilde{}} 0''\\) there is a linear ordering of degree \\(\\underset{\\tilde{}} a\\) not isomorphic to any recursive ordering. The next natural question was raised by Julia Knight: Is every linear ordering of low degree isomorphic to a recursive linear ordering? Next, the authors prove two theorems which both give a negative answer to this question:    Theorem 1. For any nonzero r.e. degree \\(\\underset{\\tilde{}} c\\) there is a linear ordering of degree \\(\\underset{\\tilde{}} c\\) which is not isomorphic to any recursive linear ordering.    Theorem 2. There is a structure \\(<A,<_ A,Inf>\\) of low degree such that \\(<\\omega,<_ A>\\) is a linear ordering not isomorphic to a recursive ordering.    Here, on A, Inf(a,b)\\(\\Leftrightarrow \\{c:\\) \\(a<_ Ac<_ Ab\\) or \\(b<_ Ac<_ Aa\\}\\) is infinite.    Finally, an analogue of the recursion theorem for recursive linear orderings is refuted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810503$8014713B-4A2D-4D92-BE42-A972C3EC0D91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810503$4B5D953D-8572-4C24-8603-AD1852BABBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810503$3DAE3A3D-6EDF-44B3-B3F2-13C196A518B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca03e7de1ec9cc61d2dfc634b98ddfd7cd5477ec","datavalue":{"value":"4213970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810503$454A9BB4-7886-4539-8272-E53CCF80ECDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6907e9b83f957b47990b4e0638bc567ed9634cc","datavalue":{"value":"degrees of unsolvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q810503$24A19B70-4A61-4760-890C-BAAEC4337F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0e4d561345f2ef7ba7f93b734cbbfad2d7b5cd","datavalue":{"value":"recursive linear orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q810503$6AF2FE05-E471-4638-82BD-AA8D28B351D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef9123ee63198936f4cc100801c033daef88702","datavalue":{"value":"low degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q810503$8C6AC970-A549-4377-9AE5-70ACC1F02C87","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c0f9a5de2afd25d103c132e1617d4201a3c58e4","datavalue":{"value":{"entity-type":"item","numeric-id":591972,"id":"Q591972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$8C367629-E992-4A56-B7F7-DEEF390F317B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$EC7F3E72-3BE8-4955-BFE9-6DBD821680BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78460e66b40f734f2a647402e46b0e9c5daba583","datavalue":{"value":{"entity-type":"item","numeric-id":3484823,"id":"Q3484823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$85DC459D-B73D-40AB-A8E6-1C768657A149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a60c57a66a4ec8ba7c646a97e76ea9ce9173ce","datavalue":{"value":{"entity-type":"item","numeric-id":3977226,"id":"Q3977226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$69DA9591-4941-4EF7-9D7C-B7E40B635F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8ee54619e7a920c6b89f8dd1579b992f80cbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3770517,"id":"Q3770517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$EC00CB7F-174D-4599-9E23-DDBECBB46CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95647fa7c717568a818dba809c49fcc643e4e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3919702,"id":"Q3919702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$56C38BF7-BB04-45B3-9F7F-DFFA8596DFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b0e409ebcee6cee216ed726bbf3a24be14c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":3337460,"id":"Q3337460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$645E57E6-0DB4-4AF1-A575-207E8B154480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542541764db8fe2789e36d4b90d227a5106d91db","datavalue":{"value":{"entity-type":"item","numeric-id":4750634,"id":"Q4750634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$A9C75C10-70D6-4CC6-B8F8-ECBF739E564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e0b969fd8e3d4dc018b4b6f3026ab7278e8869","datavalue":{"value":{"entity-type":"item","numeric-id":3041174,"id":"Q3041174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$491768F6-7B18-44F3-9D81-DAA38B825423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$1645E71E-6F70-4F8E-A5BD-28E28D654645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453f8a79df3d183d0b1ce6ebed18dba7a8e4ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":3227571,"id":"Q3227571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810503$5F931986-8678-4A0E-9410-32D52944CAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93639b01db3c24637a61320be1fa0e2bdc6392fc","datavalue":{"value":{"entity-type":"item","numeric-id":3484823,"id":"Q3484823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f6c4e5eaa8049648c0ffbfcd73fec8aaad4c83","datavalue":{"value":{"amount":"+0.8125801086425781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810503$CE5C5346-E3D0-477F-AABF-7AE30A7C130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ae9535ad48fa12679c3a49fcc82c92cc3c992e","datavalue":{"value":{"entity-type":"item","numeric-id":610306,"id":"Q610306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c831804a66d9b9822f01e30d78f9234234678ab7","datavalue":{"value":{"amount":"+0.8081690073013306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810503$D0DB678C-053B-4824-889A-8D0E647329BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b894a459c97000aad006c6c423529a254318071","datavalue":{"value":{"entity-type":"item","numeric-id":3987580,"id":"Q3987580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4782601d7a6cfa131ca8b4e37f0c51dce8016c05","datavalue":{"value":{"amount":"+0.7909320592880249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810503$9B668E7E-EE48-4830-8298-45152662226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf6a885faaa16317b705890570333ffd565e4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3770517,"id":"Q3770517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43239005e1c36e861878af3751bc22bc83a35823","datavalue":{"value":{"amount":"+0.7901254296302795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810503$2AC4E0ED-11A2-4E7B-878E-E3A8B7CC0163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f37f4664f636e8ea295584088040d0f0f77f343","datavalue":{"value":{"entity-type":"item","numeric-id":4249358,"id":"Q4249358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09962bf04cb4a3071cedda11f4264c569f10441","datavalue":{"value":{"amount":"+0.7778228521347046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810503$06FFF672-6274-4222-906A-53DDA1509328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degrees of orderings not isomorphic to recursive linear orderings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degrees_of_orderings_not_isomorphic_to_recursive_linear_orderings"}}}}}