{"entities":{"Q4276023":{"pageid":6305624,"ns":120,"title":"Item:Q4276023","lastrevid":81622964,"modified":"2026-05-06T18:57:31Z","type":"item","id":"Q4276023","labels":{"en":{"language":"en","value":"Working below a high recursively enumerable degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 488032"}},"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":"Q4276023$27EBCCCD-1C35-4069-9CEC-73F9BF7619EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a30a59e5f601a718945918058c71a8c7322f4662","datavalue":{"value":{"text":"Working below a high recursively enumerable degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4276023$9CF120CC-82FC-420F-B73B-FE22D5B3B895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c44cbf5c4e5d2f3d4aa2bbe8d842fc6287761cf6","datavalue":{"value":"0797.03043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276023$ABC63125-757D-4BE7-8F7F-EFA869518601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23237f04ab5d2d35fe0e36e583b381e8ebb61bc4","datavalue":{"value":"10.2307/2275099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276023$069518E5-0886-40F6-A596-D09F39E61484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b4e48a13833dd9894b366d4966e95d03977c89","datavalue":{"value":{"entity-type":"item","numeric-id":175054,"id":"Q175054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$46141BD9-F0C9-4864-AC3A-5B6F75988C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89229a66bdfdb3e2e5619b7e8031866b3343269","datavalue":{"value":{"entity-type":"item","numeric-id":189917,"id":"Q189917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$9038D4C1-D8FB-4D1C-881A-DE23B48A2386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$F50D8B98-0C7B-4FA0-A8CE-650EC8C3539D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b724eb687dbe57c6756b615ba860966fd43d36","datavalue":{"value":{"time":"+1994-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4276023$F50225FF-8157-415A-9419-32C1ABC7A41E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276023$178E5E3E-1F1A-4BFC-9999-F6F89ECF4A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88d117cdae64b7b619b36f229c4d8bfffa1e8bc8","datavalue":{"value":"488032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276023$A57FB18E-44F6-493D-856A-7DA4FCC6DE60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca51a05b00dbdd26f7c5279077e71da4824768e","datavalue":{"value":"high recursively enumerable degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276023$9309EB77-5A1A-40E3-8E44-084A76207319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d583dbad8f074b8ccc9eb52d5daa655d2ac45908","datavalue":{"value":"recursively enumerable objects below high r.e. degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276023$DE8DD889-C7B7-4888-BB6B-44517ACCCE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f119ea2fa6036ba7d9d9a6a53c365fb35d5d86d1","datavalue":{"value":"Slaman triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q4276023$1E169A39-6336-4273-A5B3-D17B3A1A7D06","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":"Q4276023$FDCAA0BB-35BA-4B6B-85A5-6365E28726E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e991afbdbc0c0c40b53aed57e32e669a3225123","datavalue":{"value":"https://doi.org/10.2307/2275099","type":"string"},"datatype":"url"},"type":"statement","id":"Q4276023$5681122B-DE79-46A6-8644-03808FDE8F9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b24def1ff831e7c678f3d25065f4da399fcc62","datavalue":{"value":"W2077721565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4276023$9A78A216-B794-42F0-86E7-5A20FD72D495","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9335d7056328e177bca32ff7119b115e54af47b","datavalue":{"value":{"entity-type":"item","numeric-id":3491536,"id":"Q3491536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$030E6D16-0786-4900-82E2-87C87A369691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33919294b24a702a7f271fe9debf69c1b01abc94","datavalue":{"value":{"entity-type":"item","numeric-id":584251,"id":"Q584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$FF2020E7-F100-4EFC-8B50-592776EC3C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe67cddb1d2e8d4582eb3ba360c56bb29576a54c","datavalue":{"value":{"entity-type":"item","numeric-id":3329452,"id":"Q3329452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$1FCC7594-91E0-49EA-91C1-8795DC5CB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7039ce1a41f3b0c4f4e36248ae9d3fb4d1cefc","datavalue":{"value":{"entity-type":"item","numeric-id":5571699,"id":"Q5571699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$88B572DC-8174-437B-8D90-48D6DF8FC271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8ace3af0d0283fe0957b47e50b81b4e6c16d65","datavalue":{"value":{"entity-type":"item","numeric-id":3926565,"id":"Q3926565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$8AA7B945-3A2F-4865-BCCC-86BE36A1CB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b39fcacfb292781455b7119d8e582f4040aa22","datavalue":{"value":{"entity-type":"item","numeric-id":3691653,"id":"Q3691653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$AEFD2A17-2CD1-4C25-9369-6AB348F859CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e10ad025d9092a4bf339636fc9e15f8e0ef7fb","datavalue":{"value":{"entity-type":"item","numeric-id":3666835,"id":"Q3666835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$983A2A42-9524-4830-B5F6-17E2FE3CF4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bbeb77ae2162fa062ee7391cb04c8834713afd","datavalue":{"value":{"entity-type":"item","numeric-id":4067086,"id":"Q4067086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4276023$015AFB26-0D9B-448F-BEB4-A4CDCCB47A3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b2b5b39dda96494eb6ef9d42e63c59523421ee","datavalue":{"value":{"entity-type":"item","numeric-id":4304785,"id":"Q4304785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25fe2d4b88195b709d566c2420211f9d564d1f9","datavalue":{"value":{"amount":"+0.8381998538970947","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":"Q4276023$786FC05C-7C8F-4E21-9B22-4C0103D309AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d2ef4652d02ecc9b5f91aa6bad0c364bdb5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3315501,"id":"Q3315501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949eec32b90d9701d9b4e41255928e551ceb602a","datavalue":{"value":{"amount":"+0.8361584544181824","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":"Q4276023$00B02FBF-D23A-4611-BEEE-E4839B982F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef01547358a0573d7c17fe14591c49eb0a323cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5934293,"id":"Q5934293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5260361f51230a9a542db5b1ba51e8df912dd12a","datavalue":{"value":{"amount":"+0.8208740949630737","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":"Q4276023$853B50C3-17A8-4CCA-8E2F-33F432327C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaccd7b22a8df5bd68194026e067b8142e26ccd8","datavalue":{"value":{"entity-type":"item","numeric-id":584251,"id":"Q584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f3ae4b19cb5e48e4de6a66a3aa0e29dd24d875","datavalue":{"value":{"amount":"+0.7945695519447327","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":"Q4276023$C8DF52E4-01E3-4EE1-B2DC-D4F93156E6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b6d9606a5fe833e114a3602cc01994d2ad606e","datavalue":{"value":{"entity-type":"item","numeric-id":4844514,"id":"Q4844514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6034ba42688b840dca9e0afb19466ef8393ed68d","datavalue":{"value":{"amount":"+0.794440507888794","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":"Q4276023$F251AEBF-0C92-4E44-9639-7567275F7D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Working below a high recursively enumerable degree","badges":[]}}}}}