{"entities":{"Q5407055":{"pageid":7436629,"ns":120,"title":"Item:Q5407055","lastrevid":58551075,"modified":"2026-04-05T17:24:00Z","type":"item","id":"Q5407055","labels":{"en":{"language":"en","value":"Anti-complex sets and reducibilities with tiny use"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279906"}},"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":"Q5407055$678D8A1D-9D20-4F17-9FC3-4143100F50C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97216d61835983e83cd6463975d0f97d59aca0ab","datavalue":{"value":{"text":"Anti-Complex Sets and Reducibilities with Tiny Use","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5407055$37D22A93-159C-409A-AE40-0BEBDBD284CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c27bbacc133a670b59d72d335235ff0f4bb3da1","datavalue":{"value":"1307.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$B76BBB0B-76B0-4DB4-96D4-30FF53A2DA90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9163e4b1c30abe9858d0cc0679b93b0b20c5b530","datavalue":{"value":{"entity-type":"item","numeric-id":540404,"id":"Q540404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407055$6D40816C-7EA6-4FB9-A2F4-234D07E24313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8aa819e8a26b7e07cf0d79026024c3692da5103","datavalue":{"value":{"entity-type":"item","numeric-id":277527,"id":"Q277527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407055$6CC35B1C-4936-4AFC-8CDC-BD8A4A042991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407055$C3024E60-3E6B-4F7A-AFD5-AF93BF0B4936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9048a182a2004509e8f96f49f252325f27fcfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":377472,"id":"Q377472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407055$C627F65F-CFA5-4FD3-B921-0452155337DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d05609d3284090a82a1da837c76429332d3f4107","datavalue":{"value":{"time":"+2014-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5407055$D9BBEEBB-12DD-46C5-97E2-FA35667C10CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"339da9f81c4fc0bd07c442dc3e417e3b80d2ca00","datavalue":{"value":"https://arxiv.org/abs/1110.0304","type":"string"},"datatype":"url"},"type":"statement","id":"Q5407055$C2D722DE-4E8D-4E59-A127-A153AA4C6A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6787ebe346ad1dff7b7be154b73a77bd8e05efa","datavalue":{"value":"https://projecteuclid.org/euclid.jsl/1388954008","type":"string"},"datatype":"url"},"type":"statement","id":"Q5407055$1D0B6E2A-474D-49FC-9BF7-FD807CB72C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"291bed8075a2e4dc6b91fe49ec2c24ca0d07c5ad","datavalue":{"value":"http://hdl.handle.net/10220/19366","type":"string"},"datatype":"url"},"type":"statement","id":"Q5407055$7D1FCF45-5107-4506-8880-18F539B153F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$3DE653F5-9175-406C-9059-37FCAF0611F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$BF6AB6AF-D3A9-47F6-9DF5-95EFE0504D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$3CDC1327-D653-4456-8577-88321CCB44EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$50BE5DAF-CC6F-4399-A05D-A89C69144422","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1675e82b60be28e9f99737a22069ad017e81d972","datavalue":{"value":"6279906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$E8917F75-36C2-4452-B68D-ACA95B41C709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$FA4A4DDB-351F-4F7C-B04A-BE5D738D0F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0660a2bc0f0469b8d4b45d9d1f15f27f89365334","datavalue":{"value":"Schnorr trivial sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$E56446B9-3044-44CB-9013-2CF61B4B68D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e573751257498220ef862764a28c63fee5419421","datavalue":{"value":"weak truth-table degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$C85C7991-4CD6-474F-9822-C7DD2DF0081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69949f5fbd53a52186ab876aa86959c3fc1f9e44","datavalue":{"value":"r.e. traceable degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$AAA1E788-3A28-494C-95AE-21448F81C928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba261ef19313850d2e5dcae882f831e6fcaecc2b","datavalue":{"value":"reducibility with tiny use","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$71351465-0741-4E95-A75F-9D259A68D1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd903409fca4f23451f33e4bcc81c44638cf8700","datavalue":{"value":"prefix-free machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407055$4DA9AD14-3729-48D3-B028-8E156520E183","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":"Q5407055$204E3F2B-2CC4-4479-A89D-B055E13412DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7a45cd7b1541636352ac26509ecf864ebdc935e","datavalue":{"value":"W1988580980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$ED77B601-A912-4BA6-8BB6-68A103765001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c76997fb031075faa564b7667ec2d41e5feb8936","datavalue":{"value":"10.2178/JSL.7804170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407055$727ACF56-B70D-4B31-8267-EA5D4B9ABCA7","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":"Q5407055$72432A9A-B8CD-4EF5-B696-24B764164752","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77721f30dd1ba5f1d82eb61edabfd59a5a00c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3570160,"id":"Q3570160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8e57a3260861125276f25a3f842a1831108196","datavalue":{"value":{"amount":"+0.7875471711158752","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":"Q5407055$4981212B-3655-4340-9DE2-9F15F265F08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a44dea91d17fa83e5b613c8fb16679f5351591","datavalue":{"value":{"entity-type":"item","numeric-id":4704660,"id":"Q4704660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb51ea5d7308d5bdb8020ca3174d6ece15e06d6c","datavalue":{"value":{"amount":"+0.764014482498169","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":"Q5407055$6F552B6C-E0D6-48D5-A325-3E4CBAEB703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dfb1ebd9108841c1fbd500bc6284e6901c9a26","datavalue":{"value":{"entity-type":"item","numeric-id":1311145,"id":"Q1311145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb51ea5d7308d5bdb8020ca3174d6ece15e06d6c","datavalue":{"value":{"amount":"+0.764014482498169","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":"Q5407055$C668E807-07AD-4252-8A64-34CE984F42E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c35f8a58855be822dd8de13ba98c5662daace0","datavalue":{"value":{"entity-type":"item","numeric-id":2570074,"id":"Q2570074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dd61bc9290534363656faf53e714744f2365d1","datavalue":{"value":{"amount":"+0.7504660487174988","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":"Q5407055$A41B80CD-9A30-4AF6-9698-C0CC3DD3C591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5407055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5407055"}}}}}