{"entities":{"Q2498899":{"pageid":2509642,"ns":120,"title":"Item:Q2498899","lastrevid":73275165,"modified":"2026-04-14T15:14:28Z","type":"item","id":"Q2498899","labels":{"en":{"language":"en","value":"The ibT degrees of computably enumerable sets are not dense"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047218"}},"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":"Q2498899$EC314099-5EE8-40FB-86C6-A5FF6FFDFD39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282a6842d118d44f8ea7f6d5162e859aea989f8d","datavalue":{"value":{"text":"The ibT degrees of computably enumerable sets are not dense","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498899$161F38CE-167B-48BA-8FCE-2C96DEA2ED4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc99d1341929e167dfb1cf5dcaf98a4934797412","datavalue":{"value":"1140.03016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$5F586E32-4DF9-4E73-A0FE-2C323A2ED330","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":"Q2498899$41D4BA77-432C-4340-B15D-B19EDB50E182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498899$90C8C409-2C40-4E92-A941-3F9BAF8EB5BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"397f45cc3c1af3937a0ea75a1fd3674bf9588f60","datavalue":{"value":"We say that \\(A\\) is identity bounded Turing (ibT) reducible to \\(B\\) if \\(A\\) is Turing reducible to \\(B\\) and the use of the computations is bounded by the identity function, i.e., on each argument \\(n\\) the \\(B\\)-queries are for numbers \\(<n\\). In this paper it is proved that the ibT degrees of computably enumerable sets are not dense.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498899$454F29FA-089C-4F4D-91A8-186974D5D151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$CCDCDA2F-9389-4303-8693-167998EBD056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$0E9F02E5-3758-42CD-88DB-EBFE70F55DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19db4d6984bad3ec6a052c670656db515851f626","datavalue":{"value":"5047218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$3E36DEF3-A189-444E-9F85-927DF4C5D9BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498899$49CEC84A-CBB0-44EE-9209-B05C1F0633EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4489f3ccbdc3f3cda22d0d7be1ac0bcfba19459","datavalue":{"value":"computably enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498899$190657F9-9B85-484B-ADDF-9935D82CB90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498899$20FAF3C6-CCEB-436E-BAF9-577D6A9C3AF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$A688233E-D7C9-48DB-88FE-A41B60C32474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50bafccc4f16211ca9568c9648a3a262573738e2","datavalue":{"value":{"entity-type":"item","numeric-id":535141,"id":"Q535141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$8120499D-CDBD-417B-B90C-47E28A5B1B42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c7d6689d0b52438bf5455c154225ce1608d2b7","datavalue":{"value":{"entity-type":"item","numeric-id":535144,"id":"Q535144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$B602E1F5-ADBC-40B6-8EED-B7B02F4A3967","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":"Q2498899$D85A5197-D371-4064-ACE0-B82427625126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e87b16411844f412de66abf4e8b9749249e650","datavalue":{"value":"https://doi.org/10.1016/j.apal.2005.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498899$B08554B4-C60B-45D4-822E-736C1E5EA459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fcaeb6a2f1d5385267d3f5673ea4ca658d06deb","datavalue":{"value":"W1989278477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$BC65BE90-F3FE-4658-8816-68A929DD5B51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad628f64f18b05dc0bf8cccb9497a92c38fba0a4","datavalue":{"value":{"entity-type":"item","numeric-id":5717034,"id":"Q5717034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$27C6E9C8-1C59-4D89-A7D8-146571881912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aaea6b6c48cee130d32321c2defe858b7c176a","datavalue":{"value":{"entity-type":"item","numeric-id":866567,"id":"Q866567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$F7AE1C7F-9048-47A7-B289-07FF876BD539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89aab54dfeaaac0c3916cb5942f2aca9bff21197","datavalue":{"value":{"entity-type":"item","numeric-id":867401,"id":"Q867401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$4AEECA35-ABA4-414E-9212-CE933079882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74919e82f55b11da09e3f07f91b964f94ee14c91","datavalue":{"value":{"entity-type":"item","numeric-id":5958278,"id":"Q5958278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$60437BF1-612D-4E3F-BD7D-C185BF64D03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0643241da8b4d067ecb23ce27ec2189d580936","datavalue":{"value":{"entity-type":"item","numeric-id":3416121,"id":"Q3416121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$042EE90C-8595-4837-A925-38B5FE6CACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9798b6239e48057ff6b16cfc807b17c24525bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":1844219,"id":"Q1844219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$CCB33752-E7FC-4580-9055-5D4B54BE1644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d6935e7f705938c29238178756dc1b6173c87","datavalue":{"value":{"entity-type":"item","numeric-id":4779154,"id":"Q4779154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$C15E016E-6034-4D4A-B499-90DD01711F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b276c1c69041d1db3c8cd0204e9efd42d1d63b","datavalue":{"value":{"entity-type":"item","numeric-id":1878680,"id":"Q1878680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$5C4ABF92-AF91-4DB3-9D82-146F02833836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58b1d49eb984495f5a085a4388f6d387ce7066e","datavalue":{"value":{"entity-type":"item","numeric-id":2784497,"id":"Q2784497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$349B1C84-A775-46D7-AF05-C29372899D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$40439BF9-49C3-4F01-91FC-E854AACC6C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e7de399a1d510b416bcdb859f5940d1ea98f19","datavalue":{"value":{"entity-type":"item","numeric-id":3852170,"id":"Q3852170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$55B261C1-5D35-4341-8049-DADEA5E524BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd740859e54df15caf7c1b128907e8d20d45e6e","datavalue":{"value":{"entity-type":"item","numeric-id":4087157,"id":"Q4087157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$BFE21E30-78E3-488C-B1C9-A29E984EA41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a6197c0e50524450b3a2e92f107d49337242ae","datavalue":{"value":{"entity-type":"item","numeric-id":1246422,"id":"Q1246422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$B828127E-2822-4150-9683-D12AEE190D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9608fec453fcce18d3f9847d92aeadf103d746","datavalue":{"value":{"entity-type":"item","numeric-id":2523031,"id":"Q2523031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$CA7CEDD2-6DBC-4420-85E5-ED93B25EAB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d7c983b73de9f2959efd42aca9a4b2a970b9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1419404,"id":"Q1419404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$5DE1F43C-A461-4289-95B1-8947B5A98A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$7E6AA1AC-64B9-4E3A-AF63-E018339D0266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$968AEF96-07FC-4D1E-AB98-B92B789F4352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4657993cd7331f33df465a985b5412d4ee0be46b","datavalue":{"value":{"entity-type":"item","numeric-id":5717234,"id":"Q5717234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$51B16DEF-7679-4956-B832-7AB94CF33F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfd0437f5820ab9c587077348face6ce09e86b5","datavalue":{"value":{"entity-type":"item","numeric-id":5311772,"id":"Q5311772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498899$95214BD3-5CE9-4C84-B3CA-6A70ECD7A81A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2caf5fd1efd20ecd4a13cfe03133e643a5b87f0","datavalue":{"value":"10.1016/J.APAL.2005.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498899$F5F46492-6C6F-4973-9672-692EE5B870BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86365a2e8bc353a2f872c602c7b083183bfd5f04","datavalue":{"value":{"entity-type":"item","numeric-id":1944337,"id":"Q1944337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a22100bff1323473bf3e0dac02c4ef51eca5649","datavalue":{"value":{"amount":"+0.7995004653930664","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":"Q2498899$1343D92D-C8AF-446D-AB7C-2D6062B32830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c099e646435b534ae08d41094859c872ba7bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2970980,"id":"Q2970980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4434027e066e10ca83576138fef810f91c66fd","datavalue":{"value":{"amount":"+0.7916538119316101","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":"Q2498899$0C2618B7-C691-41D2-83FF-8D8DDC39ADE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772feb1fd035ce6681d968e29c7d7353febe0165","datavalue":{"value":{"entity-type":"item","numeric-id":5417040,"id":"Q5417040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec34e32c4f8df08cd99f09c8160a823f8e972ae0","datavalue":{"value":{"amount":"+0.7883632183074951","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":"Q2498899$92D06D80-5FF1-499D-B166-C98D30CFDC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b1da3720181aff66ea9e516863b8e3e4f88b18","datavalue":{"value":{"entity-type":"item","numeric-id":636391,"id":"Q636391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf1f74751232e04f789ca5366e822c16c995ce8","datavalue":{"value":{"amount":"+0.7770302891731262","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":"Q2498899$B11A8090-5A0F-44E0-9B2C-48A71A69AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1968b3dfdf65efe890c4aa41a23d38d8ccf5c167","datavalue":{"value":{"entity-type":"item","numeric-id":4982343,"id":"Q4982343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5173884a7b9e10fbb63fe25aad2740938cdda97","datavalue":{"value":{"amount":"+0.767838716506958","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":"Q2498899$42DC405F-6F45-4761-894E-B63A5D80C392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The ibT degrees of computably enumerable sets are not dense","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_ibT_degrees_of_computably_enumerable_sets_are_not_dense"}}}}}