{"entities":{"Q2436621":{"pageid":2447364,"ns":120,"title":"Item:Q2436621","lastrevid":51934241,"modified":"2026-01-20T14:03:37Z","type":"item","id":"Q2436621","labels":{"en":{"language":"en","value":"Polynomial clone reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261653"}},"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":"Q2436621$EE6591E6-B8FD-47D7-B771-4C0E3C142198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a205a128ed3ae606ebea61cc66d1fa7c58f1ac7","datavalue":{"value":{"text":"Polynomial clone reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2436621$4FB706FD-BBB4-40A3-BB74-5899443101A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"123133df7c48a4dd33d48e38278ef06f11d1b132","datavalue":{"value":"1303.03075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$3D3C004B-0C30-42C7-BF35-75129AE58CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0913f63ae977cf6dd678d1543a8c9fe0a760cd0","datavalue":{"value":{"entity-type":"item","numeric-id":2436620,"id":"Q2436620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$FDB80500-DCC2-453C-9F9F-64ECB0A0A2E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$4501B065-0AC5-4471-8DD7-4D2E17EA11E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efe2faed09c4ec490640e4d710dd813f29d8297b","datavalue":{"value":{"time":"+2014-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2436621$D7627DC8-3DFD-422B-B809-8425855C6CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81b14a9592d33da3eec4117d9cf310656025e583","datavalue":{"value":"http://hdl.handle.net/10125/25920","type":"string"},"datatype":"url"},"type":"statement","id":"Q2436621$8AD989E0-C4EF-4ECC-9AAC-025316AC360D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70997b9999cffcf4dbee429468ee4fcf008d96bc","datavalue":{"value":"In the paper under review, the author investigates randomness under polynomial clone reducibilities. The major result states that if \\(x\\) is Kurtz random and \\(C_1\\subseteq C_2\\) are polynomial clones, then there is a \\(y\\) that is \\(C_1\\)-reducible to \\(x\\) but not \\(C_2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436621$ED5821FD-CB26-4852-934D-62D657D8D671","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e7788f229b8213d94373bd7e802bf9837fa05217","datavalue":{"value":{"entity-type":"item","numeric-id":409317,"id":"Q409317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$0C54F7CE-36D7-4809-8E73-2EA9C6FE7808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$CA000B72-E530-4C90-882D-370DF69FA27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$C5CE3685-85AE-47A5-9DC3-F384C4714932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$FD173CF4-4882-49BF-9DF1-2F27C3D18495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0b47273e328dda051a4a9e79db1ef9306d9d3c0","datavalue":{"value":"6261653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$8729D507-7A55-4BDB-A16D-842DC11C42AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436621$40ABA2E5-26F6-4C61-83AB-A87C46E734E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436621$C8A8A7A2-9E78-4957-B3D0-9A62043F2C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436621$EDCB5506-564B-4FE7-A0E2-D9393DC03BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb43f21a1fb7ff7bd27ed6eb07bc9126dbe440d","datavalue":{"value":"polynomial clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436621$E6398F18-EC57-4C29-8C20-5B6035BDC2C0","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":"Q2436621$CA9C33C6-362F-4CEA-8C99-466A80107A08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6422abd9446fc73c43a12f602895f6eb4e43f389","datavalue":{"value":"W2015974438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$A1723077-6322-4575-9329-016982072FC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4046580da48369ae17a52ffa25f52e866bb793d","datavalue":{"value":{"entity-type":"item","numeric-id":3728961,"id":"Q3728961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$3D774068-1FBC-4E1E-A64F-11415822FF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43a0cf2ca8345f26dbd78e2303f4022c1e659dc","datavalue":{"value":{"entity-type":"item","numeric-id":1149947,"id":"Q1149947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$A2E99C8D-1396-4A6F-8673-428465EEC118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685fd824eb20494220c3b3e15e861a77cd755cea","datavalue":{"value":{"entity-type":"item","numeric-id":1062049,"id":"Q1062049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$DDAAE0CF-9F30-414B-B3EF-F042588B65D8","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":"Q2436621$717AD43D-DB77-4539-A4B4-56FB87C4910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64807a789590f09c488efd989b4666bcb65ce98","datavalue":{"value":{"entity-type":"item","numeric-id":4255465,"id":"Q4255465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$B773BA11-5579-4F99-A8D8-9CF250D1F8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbef6bbbe60bfce0721481461ecfc4b8834e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":5595155,"id":"Q5595155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$6075E143-A18D-4C88-B189-5E5F89E5DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8374639e1d5f45e9b9580cfdc1ef2a06c24f2e32","datavalue":{"value":{"entity-type":"item","numeric-id":5541321,"id":"Q5541321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$38BCE143-E241-45BD-9082-C082E255DC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afb2269e5b0f55481610ee179a6202b7f56d52a","datavalue":{"value":{"entity-type":"item","numeric-id":4650290,"id":"Q4650290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$6CBDC5D8-F085-4C84-9358-544B3C5CB0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$6C9A3EB4-8348-4E22-BDA1-09A54C10D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$FE05459F-5A25-4C04-92BB-308603DC38DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d97bca77eb0b6b8e3086aab06cb35b882c76d8","datavalue":{"value":{"entity-type":"item","numeric-id":4934278,"id":"Q4934278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$006DABCF-786C-4C1F-A690-FCA0B5706D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae41416b3c63fb62fa987b6d8dfe2556eabf311","datavalue":{"value":{"entity-type":"item","numeric-id":5845380,"id":"Q5845380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$D1EAE45B-0D4B-4111-BEB9-D72D967933CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2d896650a5db0ad2a8bf961fe5ccebe792e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5284998,"id":"Q5284998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436621$BB89481B-AB63-434A-BAD9-AECC294E804E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"324cbca8469ebfc0ee2e14bc2485732deffde1be","datavalue":{"value":"10.1007/S00153-013-0351-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436621$2D9B4463-2AB9-4A12-9795-F7782040F107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b4838c8494a26a843f02a0b2cabd0bf0682f24","datavalue":{"value":{"entity-type":"item","numeric-id":2576937,"id":"Q2576937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b5aa5c4bb86d8fbd8a0f79c07248986d81309b","datavalue":{"value":{"amount":"+0.7403914332389832","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":"Q2436621$C44FB6C5-85E0-4A25-80FA-74458D0CDD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b04c8d4afd4c38c6d9bf4a123a943c2ec2cd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569010,"id":"Q3569010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22c624b35bfc2a25d146ae7d6f423c2839f7f0e","datavalue":{"value":{"amount":"+0.7347878217697144","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":"Q2436621$8AC8483D-E552-408F-9F5A-2AF2CBFB8DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba4a41e7348b719c2e25d3f8f0e435c6d241723","datavalue":{"value":{"entity-type":"item","numeric-id":5309733,"id":"Q5309733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9e6d261edfef0b2fa9c0be7c6c578c9ece7928","datavalue":{"value":{"amount":"+0.7331594824790955","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":"Q2436621$61462453-8F2E-4E88-BAB1-CBAEF45631E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3dfbdaf48ad859cfd2aa0184105a4901a0ed18","datavalue":{"value":{"entity-type":"item","numeric-id":676314,"id":"Q676314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ef40fe6bb1c6f1dcd67f50264050b68ce9686c","datavalue":{"value":{"amount":"+0.7314782738685608","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":"Q2436621$6F293B8E-B17A-49E7-9DD0-E699CEA81531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f395b59a8f33685d5fcdb53513ec4b8466e69156","datavalue":{"value":{"entity-type":"item","numeric-id":4904457,"id":"Q4904457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c1e348189205921aa2697b4b3390bf3d1332c7","datavalue":{"value":{"amount":"+0.7261717915534973","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":"Q2436621$B54502D6-775E-4FBC-BB57-A1075D823FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2436621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2436621"}}}}}