{"entities":{"Q6568378":{"pageid":14179533,"ns":120,"title":"Item:Q6568378","lastrevid":99822881,"modified":"2026-06-05T20:47:03Z","type":"item","id":"Q6568378","labels":{"en":{"language":"en","value":"Characterizing derandomization through hardness of Levin-Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877682"}},"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":"Q6568378$E14A2A05-5810-4D8A-8047-2DBB8BD6A827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d79644919c56c298433b92df6d8a4afef18853","datavalue":{"value":{"text":"Characterizing derandomization through hardness of Levin-Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568378$E5646513-059D-4C7A-9BC8-80CDA9C19F88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e092785eb7442d24838d88e07b8abf6008f78e9","datavalue":{"value":{"entity-type":"item","numeric-id":2119052,"id":"Q2119052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568378$619092BC-7D4D-44D0-894C-FCA20559517B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb4d7c30f1ec1e2805a68412329b686fb2c16d4","datavalue":{"value":{"entity-type":"item","numeric-id":332269,"id":"Q332269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568378$6271AFE9-A8AD-43F8-A421-2EEF7A3F8F68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568378$98243085-2A2D-4ADF-8436-6C9A2553EA1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568378$5640AD5C-86D4-481D-A435-874AC4B6890C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4cef801765d15e155066c0b844bd50ecec9e357","datavalue":{"value":"7877682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568378$1CF8EAC2-EF7F-41EB-91C7-27D6704BEBE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568378$0CF748B8-BA29-4A50-88ED-D10166F8CA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568378$48F0D85E-B5D6-4F07-8484-B606FDD0D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a058e7bab9e44f37de738ca8daccc9e113e6c8","datavalue":{"value":"hitting set generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568378$B94F86B3-7603-4DFF-87E8-9BBFDA20EA68","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":"Q6568378$69D99BCE-8078-424D-A48B-09792620EB1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"233097c04066064cda07211e92a8991acf299b51","datavalue":{"value":"10.4230/LIPICS.CCC.2022.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568378$46AC649D-21A2-4B7B-93CE-5F0BC64E1A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing derandomization through hardness of Levin-Kolmogorov complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_derandomization_through_hardness_of_Levin-Kolmogorov_complexity"}}}}}