{"entities":{"Q2663792":{"pageid":2674535,"ns":120,"title":"Item:Q2663792","lastrevid":53975150,"modified":"2026-01-26T00:42:00Z","type":"item","id":"Q2663792","labels":{"en":{"language":"en","value":"Extracting randomness within a subset is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335115"}},"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":"Q2663792$27E9D92E-2392-45DF-83BC-BFAA5C190915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a9d532d4c0c8664eb5800234123813e9d102662","datavalue":{"value":{"text":"Extracting randomness within a subset is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663792$3B268311-22C8-4013-A27E-9FF4B2072FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f963580c6e3e0936d83200c5c2306647cdbfdb0c","datavalue":{"value":"1467.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$17F923C0-1AE1-4CAC-8CBD-7CE7489D3394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713c2f755459cde585837394c4916f4792e504e4","datavalue":{"value":{"entity-type":"item","numeric-id":490406,"id":"Q490406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$DF93F110-3D83-49B0-976B-40AAD802C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6700730f584f234eca9d5b060a3a5583fb5599e","datavalue":{"value":{"entity-type":"item","numeric-id":238010,"id":"Q238010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$9868D732-7CEE-4A29-B7F5-C0F84490A9D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d9ed2ee2aa76ab86fd8b3de954fc059362c64467","datavalue":{"value":{"entity-type":"item","numeric-id":253134,"id":"Q253134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$C8DE05EA-6B2C-4362-AFB3-5ABD2B888BF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ff34e97eff55c32b509866334e02f0744b49c1","datavalue":{"value":{"time":"+2021-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663792$E3E514C9-BB32-46DC-89D5-F0972502CB3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55f41fad32d324b043c09fdc6afa8c4acfea4c51","datavalue":{"value":"The authors prove that every 1-random set \\(A\\) contains an infinite subset \\(G\\) that does not compute any set with positive effective Hausdorff dimension. The result is surprising because it does not rely on subset co-subset combinatorics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663792$346660DE-1BAA-45A1-902C-986117E55F95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21fa9a9223cebca47884c37548205488b3400e7b","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$82354A7C-A547-4D85-B98C-28CF06012BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$4CE29204-D29B-46FD-96DD-C2ECE4705C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$AB0E2601-DEF3-44D0-BA0B-B72018F6C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$AF8E1E65-E634-4C8E-BAF3-C81E53F2AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60551c32cee84b665e3d2e3d70e6f9b39b8fbea6","datavalue":{"value":"28A78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$522BA2EF-825B-4E80-84B7-97ACD03D8F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c46440e43affa2bb50d18a1eb1453c17f85192e4","datavalue":{"value":"7335115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$0940483E-62E8-43F3-A77B-037B846DE216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f401dd9c1f566772595ae85ebc3ea4d1157a2c3d","datavalue":{"value":"computability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663792$E1792F05-6064-4048-98B8-4F7964FCDAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663792$2FA26C3C-53BA-4557-8D8B-319497797B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd15bda065c5695ecebd1e24a1b8e9c09d91954","datavalue":{"value":"Mathias forcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663792$E30FBAA3-54DE-48C3-97EF-A9BEABF7E415","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":"Q2663792$E0DD771E-B393-4F47-9CBB-012D6CC43519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902fef373064d4a05127904cbb196d3ca168f6ec","datavalue":{"value":"https://doi.org/10.1007/s40879-019-00361-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663792$260D790B-37F1-4876-A41D-D3040815A741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"520a1850438dcadb0d342601a3aa74b62073eba6","datavalue":{"value":"W2969220363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$4A3AB327-3380-4735-A75A-606B1FA98F67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"148ea55d4eaac3fa51f4c936637a62d92bd1c1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5311768,"id":"Q5311768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$6DE7B6FF-29DD-416C-9D45-6F7A3575D40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333d1fc98d85ac4fd60e2356b4d5eef1fec9a308","datavalue":{"value":{"entity-type":"item","numeric-id":5480623,"id":"Q5480623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$022B9CF2-A784-4B00-844D-FF2F5E7F94D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42c36d3f2be7827491b5673d0e04c23217f1388","datavalue":{"value":{"entity-type":"item","numeric-id":3190948,"id":"Q3190948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$F28CBB19-7D48-4EF0-8232-A857961B2FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03848851b089bbba73bfc974f6cdebd3737e144","datavalue":{"value":{"entity-type":"item","numeric-id":2848372,"id":"Q2848372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$0DA71472-760C-401E-AC3E-0B4053337787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be6f5138ebf3eb426051750b4ba7faff08bc00b","datavalue":{"value":{"entity-type":"item","numeric-id":1012969,"id":"Q1012969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$E24F33C2-132B-4955-A607-F81180034C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2048a46a41ed0fa5a07959dcb60258e137383a7a","datavalue":{"value":{"entity-type":"item","numeric-id":3094357,"id":"Q3094357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$0516FE44-E0FC-4AD4-BE24-2166ABC0219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f3e2147ff83d09a44d22572a320e6572c66fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5401600,"id":"Q5401600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$B8554414-EC41-4E6F-BF60-13492CFAC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9f33c4b31058c99898dd9dbc21aeb3e3096923","datavalue":{"value":{"entity-type":"item","numeric-id":2892679,"id":"Q2892679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$61E18DAF-AA81-47FF-8A95-4EC001CDE0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b64398cb1529cae417474540badb39aee7f9e4","datavalue":{"value":{"entity-type":"item","numeric-id":5496642,"id":"Q5496642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$52502985-4338-4927-9F95-BEAB39B3AAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef7d3d7b0449f70c767d27ca07a1787366ce824","datavalue":{"value":{"entity-type":"item","numeric-id":610681,"id":"Q610681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$0A68B177-D0B8-4AB3-B142-BC49CDDFA98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73c7812841251bf86d3bd44c30249883c22d719","datavalue":{"value":{"entity-type":"item","numeric-id":4593493,"id":"Q4593493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$03F004A3-B698-4C46-A366-91884E810B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2613e859f5569042e68fee87f5491e02f87c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":2976345,"id":"Q2976345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663792$AF743B35-8726-4120-9A79-709AD977B9EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a1054dd4e4a11ae529a4df591d1d2ec6eb3b54a","datavalue":{"value":"Q127372251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$A4DD5CF5-77D5-4B7A-A108-599A628C6442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d48864b1ee46325f86ea9f5c4af54eca8c3bdf7","datavalue":{"value":"10.1007/S40879-019-00361-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663792$94355922-4953-4A2D-AED1-A8152A44DCE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387a8f0f75bd9f587529dc54ddb22f60e2212299","datavalue":{"value":{"entity-type":"item","numeric-id":1012969,"id":"Q1012969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd5c552fde5a347471d9ac1aa2662932c095414","datavalue":{"value":{"amount":"+0.798642098903656","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":"Q2663792$E6EB802A-5AD4-4FF8-8739-890495A010FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b1bbbc6681077fbc13c47169515c6e98231842","datavalue":{"value":{"entity-type":"item","numeric-id":3094357,"id":"Q3094357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe055aca4912d1a1ceb9e83ecf554e454d4a2e2","datavalue":{"value":{"amount":"+0.758881151676178","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":"Q2663792$F14DA2C1-E5A7-42FC-B107-519346215942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de19f8e03edae9fbce201e40ed215f99243fcbe","datavalue":{"value":{"entity-type":"item","numeric-id":5496642,"id":"Q5496642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423d1d7fd0e8770df94745ee549568ae487731d0","datavalue":{"value":{"amount":"+0.7390174865722656","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":"Q2663792$9B35594C-E09C-4AF7-A1C1-6C30A98341B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa0bf9164d97c713f817d7095b2308bf56264b4","datavalue":{"value":{"entity-type":"item","numeric-id":2355765,"id":"Q2355765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c250f4dc3c5d6269466f711568084b9beb041cc7","datavalue":{"value":{"amount":"+0.7208519577980042","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":"Q2663792$7B6FD0E4-03BE-4F7F-AD10-4937B76CED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff36672a7ff4b894c04bd46ab68aa42a8941ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5441120,"id":"Q5441120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1afa8ec48668d0d783f0b175f1fa7d183b0303","datavalue":{"value":{"amount":"+0.7184819579124451","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":"Q2663792$DA5DB4BD-0770-4B1A-B967-3A27AE6BEDD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663792","badges":[]}}}}}