{"entities":{"Q2469429":{"pageid":2480172,"ns":120,"title":"Item:Q2469429","lastrevid":78717872,"modified":"2026-05-06T12:16:23Z","type":"item","id":"Q2469429","labels":{"en":{"language":"en","value":"Order-computable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232590"}},"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":"Q2469429$12FDDB9B-F34F-4641-8763-2DF0E2A6BAFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8057904a60f2e1aa82f8fd55f01bd3b3c543d93c","datavalue":{"value":{"text":"Order-computable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469429$6125C915-DE0D-4411-BDC7-B2C144693217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a59c55766dfa5255aa42315bdf6b1c3b95b885aa","datavalue":{"value":"1146.03030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$D5C1106C-3C63-464B-80C3-BF35273D95AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de07eca08fd275b43aedd5c0b45bb2e3e71c52be","datavalue":{"value":{"entity-type":"item","numeric-id":456803,"id":"Q456803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469429$4BFD7AA4-6ED0-41D0-8C9D-26C15AEC7B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064e31bc6521893abbb10febf2c8effd551d901b","datavalue":{"value":{"entity-type":"item","numeric-id":2469428,"id":"Q2469428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469429$B7562F22-3A75-4894-8E99-FF3078E3FBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d3e97a4220276bcc217eca6e53eef203e9d2af","datavalue":{"value":{"entity-type":"item","numeric-id":1032631,"id":"Q1032631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469429$02F11650-B072-4F4A-857E-DB99DEC8F1CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6325d9f59cde8ebbdb24a9f950cab3fcef3decf6","datavalue":{"value":{"entity-type":"item","numeric-id":190248,"id":"Q190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469429$584143CB-7004-41C7-90C5-CA246DB9BD6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469429$CEC07F19-6749-464F-88AA-A237D1BBEAED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc596d56a1bac33d14bbd74b32ba40fde068c642","datavalue":{"value":"A set \\(A\\subseteq\\omega\\) is called order-computable if the structure \\(\\langle\\omega;<,A\\rangle\\) has a computable copy. The authors study general properties of order-computable sets, mostly the relationship of this property with Turing degrees. The most impressive result is the fact that there exist computably isomorphic c.e. sets one of which is order-computable and the other is not. Some open questions are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$9555F8A5-A946-4E18-A54F-58AF8B8B67B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$B8D97E95-C7D2-4CE2-B05F-FD3B79B53ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$32333C85-C74A-4107-9AC1-BEC9752C72CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$5AB71F4F-2E34-4CEA-9FF8-ED25003A751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$32873DF1-1BF4-4B65-9C3D-BFC04ECB3E73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33744697a5f09b18bc14b615e4ad2295b4895b4c","datavalue":{"value":"5232590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$26534BB2-9BB9-4A95-B08D-173478FA22F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea5566f6d40f6c6d4bb9c0e8c6655980acffc419","datavalue":{"value":"order-computable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$62B9075B-EFF7-461E-B58B-9DE485183B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba6185ddb35aa4db5098a7342bf05504260c3e6e","datavalue":{"value":"computably enumerable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$74AF2A4C-70B5-4BBA-88E9-361F10E6C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d96b00b703394dec7a131f196d03a78971399e8","datavalue":{"value":"computable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$B671F2C6-ED49-455A-AC2E-FAB3259098B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6904446fd1ff8279c22812abc5ef0f20aa9984","datavalue":{"value":"computable order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$5AB61806-90C4-4D3A-92A4-0775490A0D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14579e23d7401863cbde27d723ae7048bbbec48","datavalue":{"value":"limit computable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$987D5B45-9ADE-413C-B661-82D2A0AA805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ada7a7b7a195ec5ba948b7696cdf97f8129521f","datavalue":{"value":"Ershov's hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469429$A7309043-109C-413A-9FE9-8EA4CE7EADAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ce0c15be929efae5d1db4165b73b6b1dd00974c","datavalue":{"value":{"entity-type":"item","numeric-id":630291,"id":"Q630291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469429$A35C0549-C94D-4C1C-9C7F-481BC2653224","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":"Q2469429$D50708EE-1B7C-407C-9F8F-9B56B283A246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243ee64b1402a27ff844b45b4f55bc5e297cb5f8","datavalue":{"value":"https://doi.org/10.1305/ndjfl/1187031407","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469429$E19A4652-D191-475E-B587-7897FCA26D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61949acd55c19fcb3fb134bfee99eaf00b0d0cee","datavalue":{"value":"W2167890881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$61FDD4DC-AC4C-4583-8859-96794B5BBBB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c46c8ae9ccd0c898a7a70755aaae09c3a082ce88","datavalue":{"value":"10.1305/NDJFL/1187031407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469429$7F440811-CC43-49B0-80F9-EA33737694B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcea55c80b4e8223892688b89ca9151248e2ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1267602,"id":"Q1267602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b29d470783eef59e59f75894286bc40d0aa4dc","datavalue":{"value":{"amount":"+0.7752436995506287","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":"Q2469429$7476C26A-D157-4719-BFC0-219AA10C74E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f077bc1ac09bd84c360c0ca8d9fd090b0b2217ae","datavalue":{"value":{"entity-type":"item","numeric-id":2784777,"id":"Q2784777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d84a463cd12d718f1a5ed661e59cca14effd12","datavalue":{"value":{"amount":"+0.7729231119155884","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":"Q2469429$05F6523E-4323-46A0-ACDD-8155791DB729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391cbe30b88b0b90adbd459875072724852b72a","datavalue":{"value":{"entity-type":"item","numeric-id":1876412,"id":"Q1876412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f6a4d1d6ff96293477e3cb7d4d751306a248eb","datavalue":{"value":{"amount":"+0.761671781539917","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":"Q2469429$80DA4BE0-DF59-4A53-A8DC-4012E97C37E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4718c47de0aafbfc975c52d568003e6c7a9880","datavalue":{"value":{"entity-type":"item","numeric-id":3611725,"id":"Q3611725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a007589965958eaec38af9395462e9003a58f710","datavalue":{"value":{"amount":"+0.757209837436676","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":"Q2469429$FCC9D774-9B69-4998-AB0D-FDBC9E168EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8c3c1db05ef3eae207e62e7b61e40b1a0f2f38","datavalue":{"value":{"entity-type":"item","numeric-id":4630794,"id":"Q4630794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2908ea7f12af8db3f93200adc10e2c788f5bd1c","datavalue":{"value":{"amount":"+0.7523782849311829","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":"Q2469429$9C27C52A-505C-47EB-8486-D6F4F675DB34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Order-computable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Order-computable_sets"}}}}}